吕布一行人冲出长安的重围已是人困马乏，并州狼骑损失过百，陷阵营损失几十，辅兵和并州军更是零零落落。虽然吕布按诏突围。但是天地之大，吕布还真不知道那里可以求得援军。尤其是可以媲美西凉军的援军。
并州军马都在吕布的训练下练出了打猎的技能，无论其中是不是有附近农户的牛羊，并州的这些士卒们终于难得的吃了一次饱饭。只有吕布觉得难以下咽，为了援兵的事情，辗转反侧。
最后吕布定下了几个目标。首先是袁家兄弟袁绍袁术，原因很简单，他的老师的袁隗，和这两兄弟有同门之谊，就算是讲不通闹僵了也不至于落井下石。再一个就是汜水关阳人之战的时候曾经一度击败自己的孙坚，虽然有华雄脑抽，自己不出力的成分，但是毕竟吕布也看出了孙坚的将才。且忠义难得，可以重用。刘姓宗亲最开始吕布也有心拜访，但是一想到天高皇帝远的益州牧刘焉顿时感觉所有宗亲几乎都一样。
第二天吕布就率领部队朝着袁术的江淮奔去。不到十日的时间，江淮已经隐隐在望。
“董卓虽除，吕布却来。此一虎去而一狼至也！”袁术在府内和幕僚商议，“吕布残兵败将，劳师已远。我意以逸待劳，一网成擒。大家以为如何？”
“主公，不可！”主簿李丰马上反对到，“吕布虽因败诸侯而四处结怨。但是首先他是天子派出求援招兵的将军，杀之不忠。再其次，他师傅是你父亲袁隗，且袁隗大义而死，全赖吕布送回您遗产仆役，此时杀之不义也。三也，吕布此来乃是商议请求，主公若不愿意驳回即可。根本不用为此而烦心。”
“依你只见，我当如何？”袁术觉得李丰说的很有道理，于是继续问他解决方法。
“主公应表达诚意，出城二百里相迎。他若要兵，给他兵，但是咱们可以给新兵。他若要粮，给他粮，但是我扬州去年蝗灾，也应让他知晓，让他无法开口。他若要将，那更好，您就跟他讲我们困难，西有刘表，东有世家，南有山越，北临曹操，四面皆敌，有心无力。”李丰出谋划策道，“这样下来，主公既有了深明大义的好名声，同时吕布也欠您一个人情。我想吕布这样忠信的人，这个人情在关键时刻必有大用。”
“嗯，李丰所言甚是。就依你所言。”袁术点头答应道。
次日，袁术亲自迎接吕布于城外二百里，亲自邀吕布上车叙话。更是给吕布的将士都安排了吃食，（扬州其实家大业大，蝗灾压根不伤筋动骨。而且袁术势力是有名的世家势力，后勤不存在缺乏）对于袁术的诉苦，吕布虽感觉不快，但是伸手不打笑脸人，且自己就是带着请求而来，也不好意思多说什么。
“这样，奉先，我予你新兵四千，粮草三月，至于更多为兄真是没有办法了。这样你如果还有什么要求可以和我提出来啊。”袁术上来就交了实底。这也就是吕布，别人要是来要，那就是啥都没有，除非能打过袁术。
“我听说汜水关之战的孙坚是大兄麾下的，想借这孙坚一用，不知大兄意下如何？”吕布知道求人态度必须软下来，于是很谦和对袁术说道。
“唉，你要是要别人，你哥哥我没准还能给你挤挤。可是这孙坚真的不是哥哥扣住不放。那孙坚在攻占洛阳时，据说得了传国玉玺，回来的时候被刘表派黄祖埋伏乱箭射死了。哥哥我也很是心痛啊”袁术装模做样的摸了摸胸口。“也不知道那玉玺是不是真的，要是个假的，这孙坚多亏啊。啊对了贤弟啊，你就在宫中跟在陛下左右，这件事应该是知道的吧。”
“我只是武职，也不甚了解。但是陛下确实丢了一个印玺，具体是不是传国玉玺。奉先并不知晓。”吕布藏在一边的右手不由得握紧成了拳头，“请问大兄孙坚的坟冢在何处？毕竟也是一员骁将。奉先，想去吊唁一番。”
“应当的，应当的。孙坚家小还在此地附近，我可以叫人领你过去。”袁术仿佛要证明这件事是真的，马上就给吕布安排了行程。
第二日，吕布就和孙策见了面。在孙策面前，吕布夸奖了一番孙坚的英武，并且告诉孙策仔细传国玉玺，勿要稚子无罪，怀玉其罪。（其实是让孙策仔细检查装玉玺的盒子，没想到早被他爸孙坚给扔了）。孙策听了吕布的话，仿佛明白了什么。立志向吕布学习，成为“江东猛虎”“小霸王”。
吕布在袁术处盘亘了数日，见确实说不动袁术出兵，便辞别袁术，带着袁术给他的新兵和军粮一路北上，朝着河北青州的方向一路赶去。
袁绍虽然志大才疏，但是对于吕布他不含糊。虽然在吕布手里吃了不少败仗，但也深知吕布不凡。更有收拢之心。加之不想输给嫡子袁术。直接做出了出城五百里相迎的事来。（城与城间最远不过千里，他直接跑了一大半的路程来迎接）
虽然迎接挺热情，但是一听吕布的来意，就有些不太高兴。想了许久，终于答复吕布到：“河北青州不定，燕山匪乱，你兄我纵有济世之心，亦难以抽身。不如兄弟你先帮大哥我扫平燕山匪贼，平定青幽。到时候大哥一定出兵帮你。有道是军马未动粮草先行。大哥我后方不稳，如何与你进京护驾，你说是不是啊？”
这一番说辞虽然看上去没什么毛病，但是不臣之心已经在字里行间显露无遗，真正的大汉忠臣又岂有自己占据的地盘。皇帝调兵又岂能推诿不前。但是吕布现在已经无奈，只好答应袁绍先剿灭燕山匪患再行商议救援皇帝一事。