彭城已經拿下，休整半月之後，謝玄下令以劉牢之，劉裕兩部為先鋒，沿著泗水兩岸動身北上。
劉牢之一路從沛郡出發，沿著泗水西岸一路攻高平、濟陰停駐巨野澤。
劉裕則沿著泗水東岸，攻任城郡，東平郡，同樣停駐巨野澤。
最後兩路大軍合圍兗州州治，鄄城（山東菏澤鄄城縣）。將前秦黃河以南的領土切成兩半，東西不能相顧。
相比於劉牢之那邊艱難攻堅，劉裕的鐵壁營勢如破竹。一路上州城府縣望風而降。
這倒不是劉裕威名比劉牢之更盛，讓天下人納頭就拜。
而是因為徐州刺史韋鍾也是從這條路北上，沿途的城中精銳都被韋鍾抽走，北上支援鄴城去了。
六月初三，在巨野澤東岸等待了半個月的劉裕終於受到了劉牢之的來信。
劉裕立刻率軍動身，於初八早上到達鄄城之下。
此時，劉牢之也剛剛率軍抵達，兩路大軍五萬人，分別堵住了鄄城東西兩門。
劉裕來到西城營，一進大帳，就看見劉牢之和朱序正笑盈盈等待。
“朱大人，劉大人。”
劉牢之笑道：“德輿，你可算來了。哈哈。”
“德輿，就等你了。”
朱序也起身笑道。
“勞煩兩位久候，劉裕失禮了。”
一番寒暄之後，三人走到沙盤旁邊。朱序讚歎道：
“德輿果真是為戰爭而生的，這沙盤不僅製作簡單，而且形象直觀，山川河流，敵我形勢一目了然啊。”
“沒錯，這次北伐，你共享的沙盤戰術可是幫了我們大忙。”劉牢之同樣笑道。
“兩位大人就別誇了，不過雕蟲小技而已。”劉裕擺手道。
三人又是一通互相吹捧。
笑聲停歇，朱序再次道：“德輿，攻擊鄄城你可有什麽好主意？”
劉裕聞言道：“您是大軍主帥，我鐵壁營無條件服從朱大人的指揮。”