彭城已经拿下，休整半月之后，谢玄下令以刘牢之，刘裕两部为先锋，沿着泗水两岸动身北上。
刘牢之一路从沛郡出发，沿着泗水西岸一路攻高平、济阴停驻巨野泽。
刘裕则沿着泗水东岸，攻任城郡，东平郡，同样停驻巨野泽。
最后两路大军合围兖州州治，鄄城（山东菏泽鄄城县）。将前秦黄河以南的领土切成两半，东西不能相顾。
相比于刘牢之那边艰难攻坚，刘裕的铁壁营势如破竹。一路上州城府县望风而降。
这倒不是刘裕威名比刘牢之更盛，让天下人纳头就拜。
而是因为徐州刺史韦钟也是从这条路北上，沿途的城中精锐都被韦钟抽走，北上支援邺城去了。
六月初三，在巨野泽东岸等待了半个月的刘裕终于受到了刘牢之的来信。
刘裕立刻率军动身，于初八早上到达鄄城之下。
此时，刘牢之也刚刚率军抵达，两路大军五万人，分别堵住了鄄城东西两门。
刘裕来到西城营，一进大帐，就看见刘牢之和朱序正笑盈盈等待。
“朱大人，刘大人。”
刘牢之笑道：“德舆，你可算来了。哈哈。”
“德舆，就等你了。”
朱序也起身笑道。
“劳烦两位久候，刘裕失礼了。”
一番寒暄之后，三人走到沙盘旁边。朱序赞叹道：
“德舆果真是为战争而生的，这沙盘不仅制作简单，而且形象直观，山川河流，敌我形势一目了然啊。”
“没错，这次北伐，你共享的沙盘战术可是帮了我们大忙。”刘牢之同样笑道。
“两位大人就别夸了，不过雕虫小技而已。”刘裕摆手道。
三人又是一通互相吹捧。
笑声停歇，朱序再次道：“德舆，攻击鄄城你可有什么好主意？”
刘裕闻言道：“您是大军主帅，我铁壁营无条件服从朱大人的指挥。”