建安十一年（206年）春，魏延将蔡帽的首级送至邺城，之后又奉吕布之命带着这千人小队一路南下，与江夏的黄盖，交趾的史阿会合，这一年魏延三十岁，正有着最好的体力和最坚强的意志。
被吕布任命为平定南方的总指挥后，魏延不知疲倦，一鼓作气，在两个月内连克交州十城，征服了两广之地，俘虏了士燮的两个儿子，堂而皇之的进入了交趾郡。
时年正值二月，吕布组织了河北官员，在黄河边祭奠曹操，想起了这位亦师亦友的英雄豪杰，吕布红了眼眶。曹操有着举世无双的卓越功绩，却丧于小人之手，好不容易的太平日子也到头了，今后他将接过这位霸主的旗帜，继续让大汉的旗帜飘扬四方。
吕布将下一个目标定在了洛阳，他一方面下令三十万大军集结于官渡，另一方面让四州的粮官筹集粮食运往乌巢，为即将到来的南征做好准备。
凡事亲力亲为的吕布有着超常的精力，这源自他从不把辛劳作为辛劳看待，在他的胸中，从来就无“辛劳之辞”。他夜以继日，每进一步，就会感到无比的快乐，也感到莫大的欣慰。这种“辛劳之乐”非但不会令人疲劳，只会磨练人的意志，鼓舞人的精神。从这个意义上来说，吕布仿佛成了一名无我之人，而他的喜悦便如登高回望之情。在来到这个世界后二十二载的沉浮中，他深深地体会到了这种“辛劳之乐”的功效，一直将其奉为座右铭。
吕布为何会军指洛阳？
洛阳是天下的经济中心，政治中心，文化中心，也是曹操经营了数十年政权的所在地。
如今曹丕继承了魏王之位，但是曹彰和曹植并不服这位兄长，三人都是卞夫人所生，年龄相仿，在继承曹操大业这件事上，三人形同水火。
从性情上看，曹丕为人狡诈，曹彰霸气十足，曹植平易近人，但是三人的实力却是大相径庭。文人们倾慕曹植的才华，武将们心向曹彰的武勇。曹丕这一边不仅有颍川司马家，兖州陈家，还有宗室二代曹真、曹休、夏侯尚三人的支持，可谓实力最强者。
因此，谁能占领洛阳，就意味着他会成为新的天下人。吕布多年治理河北，已经收获了河北士族的支持，还培养了一批忠于自己的新士族，百姓生活安定，也没有了山贼流寇的侵扰，现在的他终于可以腾出手来争霸天下了。
中原之地毕竟是曹操一手打下的江山，吕布想到了扶植一个傀儡，在曹家三兄弟中，他选中了曹植，一方面因为曹植年轻利于控制，另一方面之前的洛阳之行与曹植有过接触。这一次，吕布动用了洛阳墨者的力量，将曹植秘密救出，送至邺城。
吕布亲自相迎曹植，“子建，我已经知道魏王罹难之事，真是痛断肝肠！”
曹植说：“蒙大将军挂怀，植感激不尽。”
吕布说：“没想到蔡帽居然谋反弑主，我已取得蔡帽首级，为魏王报了仇，魏王留下的大业，不能没有继承人，我属意由子建继承魏王大业，不知公子意下如何？”
曹植难掩心中的激动，“只是目前家兄已经继承魏王之位，恐怕我难以取而代之。”
吕布说：“曹丕的魏王，并没有得到宗室的支持，曹仁、曹洪、夏侯渊、夏侯惇都没有承认他，我看内战不可避免，我将全力支持公子，带领河北大军度过黄河，拿下洛阳。”
曹植说：“若大将军能助我夺得魏王之位，我愿意永世与大将军交好。”
吕布满意地点了点头，在他的计划中，将分四路出兵，一路由青州南下，攻取徐州，一路由蒙古大漠西进，攻取凉州，一路渡过黄河，攻取洛阳，最后一路由交趾的魏延东进，攻取扬州。一旦四路大军全部取胜，那么天下将落在他的手中，吕氏的后人将代替刘氏后人，执掌大汉江山。
洛阳的曹丕在得知曹植前往邺城之后，心急如焚，眼下他的王位并没有坐稳，夏侯惇虽然表面上奉诏，但是却收留了自己的三弟曹彰，西征的夏侯渊手中握有十二万骑兵，加上夏侯惇手中的十八万步兵，夏侯兄弟掌握了三十万大军，曹仁、曹洪二人手中也握有五万精兵，整个曹魏的兵马加起来不过五十万，有三十五万人都不归自己掌握，这是巨大的隐患。
司马懿出了个计策：“天无二日，民无二主，魏王想要坐稳王位，最大的敌人是长安的天子，只要魏王成为天子，那么从道义上讲，天下的诸侯百姓都会臣服于魏王。”
取代汉帝成为天子，这是曹操想做却没有做的事情，他一心用王道治理天下，天子德行并无亏，自己没有取而代之的理由。
曹丕自然不敢做这样的事。
司马懿呈上了一批竹简，说：“此物出自先秦魏襄王之墓，上面记载之事与司马公所着史记大相径庭，竹简记载：“舜逼尧，禹逼舜，汤放桀，武王伐纣；此四王者，人臣弑其君者也。”自古君王德衰，自有取而代之者，如今此书问世，昭示着魏王将取代汉之天下。”
曹丕对此将信将疑，毕竟尧舜禹三王乃上古圣王，竹简记载之事完全颠覆了他所知道的历史。