关羽离开许都回到了刘备身边，兄弟团聚，自然是非常的开心，可还是没有立锥之地，很落魄。又颠沛流离了几年，刘备终于想明白了一件事情，自己之所以这么多年起不来，做不大，原因在于少了一个能够出谋划策的人。曹操能够做大因为身边有荀彧、荀攸、程昱、郭嘉等一班谋士，袁绍有沮授、田丰，而且袁绍家四世三公，起步就很高。就连死鬼吕布都有一个陈宫，我有什么呢？关羽、张飞虽说能打仗，武力值很高，人称“万人敌”，可是不能出谋划策啊！自己上哪找个谋士呢？

于是刘备找到司马徽，请他给自己推荐一个谋士，司马徽就提到了“卧龙”、“凤雏”，并告诉他，二者得其一足可安天下，刘备听完很高兴，就打算去找这两个人，这时候遇到了徐庶，二人一见如故，通过聊天，刘备得知徐庶也很有才华，就聘请了他做自己的军师。

得到了徐庶的帮助，刘备军团也有了起色，可是好景不长，后来曹操用计把徐庶给拐走了，刘备这个气啊，可是打不过曹操，只能眼睁睁的看着徐庶离开。徐庶也很够意思，临行前又向他推荐了“卧龙”诸葛亮，而且告诉他诸葛亮就住在离这里不远的卧龙岗上。刘备就带着关羽、张飞二人前去寻找，三顾茅庐终于请得诸葛亮出山相助。

为了表达自己的诚意，刘备封诸葛亮做了军师，把军中大小事务都交给了他，就连自己，诸葛亮都可以随意指挥。这让跟随了刘备多年的关羽、张飞二人心里很不爽，后来在诸葛亮的策划下，刘备打了几场胜仗，二人才真正服气。

建安十三年（公元28年刘备投靠了荆州刘表，屯兵新野。此时曹操已经平定了北方，修整了半年后随即率大军征讨孙权，作为南方重镇，荆州成了曹操的的第一个目标。正好这时候刘表因病去世，刘琮被刘表旧部拥立为荆州牧。当曹操大军到来时，刘琮率部投降直接把荆州给卖了，这可苦了刘备了，被曹操打了个措手不及，只得率军撤离，派关羽率百艘船只前往江陵，打算在那里会合。

可是老百姓不希望和他分离，许多人自发的跟随他一起撤退，这让刘备很感动，决定带着百姓一起撤退。可是问题来了，老百姓毕竟不是军人，而且拖家带口的，更不能像军人一样快速行军，这样就把行进的速度给拉下来了，每天只行进几十里。走到当阳长坂坡的时候被曹操率领的轻骑给追上了，双方展开了一场大战，幸亏这时候关羽率战船行驶到汉津，刘备才脱困，乘船到了夏口。

后来刘备和孙权解盟，联合抗击曹操，随即爆发了历史上著名的“赤壁之战”，曹操大败后留曹仁等人防守荆州。刘备又和孙权的大将周瑜一起夹击曹仁，让关羽率兵绝北道，在诸葛亮的建议下，刘备又趁机攻占了荆南四郡，分别是：长沙、零陵、武陵、桂阳。占据四郡后，刘备拜关羽做了襄阳太守、荡寇将军，可是关羽升官后并不是很开心，怎么回事呢？

原来襄阳这时候是曹操的地盘，由大将乐进驻守着呢？关羽没法上任啊！关羽心想：大哥可真会糊弄人，放着刚抢来的四郡不封，偏偏把襄阳封给我，你也不想想那地方是你的吗？你这不就是“上坟烧报纸，糊弄鬼嘛！”净开空头支票有什么用？

关羽没办法去襄阳上任，只好驻守在江北，可是也得有个容身之所啊！俗话说“自己动手，丰衣足食”嘛，在这期间关羽克服困难，重修了江陵城。