吕布道：“孔明，子源，你们可还记得我曾令休穆派遣渔民前去探求从海西到渤海、辽东的海路？就在前日，他回报于我，说那些渔民已经回来，而且绘制了详细的海路图。我准备派遣船队，前往渤海。如果袁谭能南皮成功突破到海边，我就能救出他。”
臧洪脸色微变道：“主公，如若那样，就等于让袁谭放弃青州，他会吗？”
吕布笑道：“以前可能不会，但此时的袁氏已非昔日可比。袁尚、袁熙逃亡柳州，已对曹操产生不了太大威胁。袁谭困守南皮孤城，也绝难坚持长久。如若我此时再拒绝他出兵北上，袁谭就会完全陷入绝境之中。这时候，我给他抛出了一根救命稻草，他哪里有不牢牢抓住的道理？”
诸葛亮轻笑道：“主公，此法虽好，但您的船队呢！此时丁奉远在夷洲，徐盛、廖化二人要在不久后开启荆州战事，朱桓还要驻防淮河。虽然船只倒是有不少多余，但是您这里哪还有多余的将领派往渤海救援袁谭？”
吕布呵呵笑道：“孔明，我这里是没有。但你忘了，长江下游可是有一个精通水战水路的大将之才啊！”
诸葛亮脸露疑惑，片刻之后，恍然大悟道：“主公，您说的是周泰？”
吕布点了点头道：“周泰虽然没有彻底归顺于我，但这数年之间，他也没有给我增添其他的麻烦。之前，临年过节，我都派出使者携带重礼恩赐于他。虽然他从未接受，但应该对我也不如昔日那般敌视。这次，我就准备和他做个生意，由我们这边提供船队，而由周泰带着他们前往渤海。”
诸葛亮笑了笑，知道吕布是想借此拉拢周泰。道：“主公，生意讲究公平、公正。这次，主公让周泰给您帮了这样一个大忙，您又能提供他些什么呢！”
吕布沉思了片刻道：“除了这一张海图，还外加快船三十艘，粮食五万石。周泰身处长江下游，一直在想找寻周瑜、孙权他们的踪迹。有了这张海图，他必会方便很多。而他又久在水上，手下三千余将士都以打渔为生，平时缺粮少吃，船只破败。我为之提供这两样，想来他应该不会拒绝。”
诸葛亮点了点头，随之开玩笑道：“那主公就不担心，到时候周泰依靠你提供的这些东西找到周瑜、孙权他们。您数年间，一直对周泰都礼遇有加。一旦遂了他的愿，你之前下的那些功夫不就完全白费了吗？”
吕布淡淡笑道：“或许，还有另一种可能呢！周泰最终确定，周瑜、孙权他们确实已死，而彻底归顺于我。现在这种状况，不死不活，看着周泰近在跟前，却不能用，这才是最令我难受的。与其这样拖着，我倒是更期待有一个结果，无论好坏，总算有个交待。况且，我也十分好奇周瑜他们，难道真的全部就在那一场海啸中全然丧身。不知为何，我冥冥之中总有一种感觉，我和周瑜终是还有些事要彻底解决。”
诸葛亮笑了笑，看吕布心意已决，没有再行多言。
吕布转向臧洪道：“子源，你派人立即前去淮陵一趟，通知朱桓调出三十艘大船，一千兵员。由其弟朱据带着前去周泰那里，让他也跟着周泰前去渤海。此外，还得派人前去吴郡一趟，让太守盛宪先运两万石粮食给周泰。”
臧洪拱手道：“属下遵命。但在之前，主公是否应该派人提前去知会周泰一下？”
吕布点头说道：“陈矫身在江都，我会亲自去信于他，让他先行前往周泰营寨说服他同意这个提议。”
吕布将自己的决议告诉了管铳，后者失望万分，多次请见吕布。但当臧洪告诉他吕布心意已决，这个决议不可更改之后。他心绪颓然，也只得启程返回南皮。
关平在当涂迅速调精兵一千，在吕布决议的第二天便赶到了寿春。臧洪亦开始派人组织百姓潜入各城。但而令吕布意外的是，关平刚到不久，太史慈便率两千士卒从合肥赶来。追问之后，才知道这是张辽担心吕布救援下邳兵力不足，特意抽出两千士卒前来。
吕布心中担忧，追问了几句。太史慈上禀说，张辽从合肥周边诸县征调了不少青壮。虽然因为训练时短，尚不能野战，但由他们守城肯定足够。并说张辽向吕布保证，他不仅绝对可以确保合肥无失，还一定会抽出足够的兵力出援寿春。
吕布看太史慈如此说法，自也不愿违了张辽的好意，便决定让太史慈及其手下两千士卒跟着自己一起前去下邳。共携三千士卒先北行到达淮河渡口，然后乘船顺淮河而下。在凌县附近上岸，从陆路一路急行赶往下邳。