下众将难免各种非议。张扬出于平息众议，也出于自保，以缺粮为名逐渐减少了吕布军粮的供应。
吕布和陈宫见不能在河内长久待下去，率一万多兵马再次出兵兖州，数战不利，又到陈留郡依附张邈。张邈也以粮草匮乏为由，不能满足吕布的的粮食供应。
吕布和陈宫于是想到了淮南。
吕布和陈宫早已听说了袁耀的各种传说，也见到了袁耀发明、生产的各种新商品，包括马镫马掌他们也用上了，甚至新港的白酒也经商人贩运到达河内了。既然淮南如此殷富，二人合计，再去淮南投靠袁术，于是写信给袁术。
几年前吕布逃出长安，曾到南阳投靠袁术，那时吕布刚杀了董卓，常以袁氏恩人自居，袁术讨厌他反复无常，居功自傲，拒绝收留他。
如今吕布在陈宫教导下学乖了，为了讨好袁术，吕布写信吹捧袁术“明公雄跨二州，兵甲百万，挥兵北伐之日，定能安邦定国，克成霸业”云云，并请袁术就任车骑将军，以顺应天意和民望。
袁术见信果然飘飘然起来，舒服得不得了。
车骑将军是地位仅次于大将军和骠骑将军的重号将军，袁术早就想上任，只是没有合适的时机和合适的人来劝进。如今吕布上书请他