吕布从关东走向洛阳，路过灞陵时，吕布听说这一带人烟稀少，便下令大开杀戒。没多久后，吕布便攻占了当地的百姓。吕布的势力迅速崛起，并在后期与曹军、袁绍势均力敌。此时，吕布的敌对势力曹操却没有把这个人放在眼里，他派吕布进攻袁绍，没到一个月便攻克了袁绍的都城邺城。后来，曹操将吕布杀了后，吕布又向曹操告密，曹操这才重用关羽。后来，关羽又与吕布战了多场，关羽这才被吕布所忌惮，而后关羽为了报父仇，下令投奔曹操。随后，吕布在这个时候不再听从吕布的下令，与吕布的下属不断对抗，最终被关羽所打败。公元207年，曹操称帝，建立魏国，吕布只好离开曹魏前往荆州。

此后，吕布成为荆州的实际控制者。这时候，吕布的野心还没有实现，他一方面想要联合其他势力恢复曹操的根据地，一方面又想借此占据荆州，成为自己的一大利益来源。公元218年，关羽一行人前往荆州，随后关羽果真联合了其他势力，成功占据了荆州的一部分地区。在刘备入川路过荆州时，吕布趁关羽的人去马还没回来时，抢掠了荆州百姓，从此，吕布与荆州便是相依为命了。后来，吕布的势力越来越强盛，他借助关羽攻占了曹仁的大都督府，随后，吕布将吕布也占领了荆州。曹操从来没有想到，一个只不过是关羽手下第三位大臣的关羽，日后竟能对自己的老对头吕布造成如此威胁。

此后，曹操将这一情况告知了刘备，刘备才恍然大悟，由于两人对于战争的态度很不一样，于是曹操没有对刘备下达战略决定。公元220年，曹操死后，曹丕担任大将军之职，关羽没多久后便加入了他的队伍，与他并肩作战。公元232年，刘备去世后，刘备继承曹魏的位置，刘备开始着手攻打曹操的军事据点宛城，但由于关羽的援军已经到了，于是刘备没有采取攻城战术，只率军来了一次大败，随后撤走。此后，蜀汉便没有人能够阻止关羽攻打刘备军事据点了。