燕的兵马将超过七万。当年谢献武以八万北府军胜八十万前秦兵马，刘裕雄心勃勃要以七万雄军平灭南燕、斩慕容超的人头。

四月十一日，琅琊王司马德文率朝中文武送行，刘裕登船率军出发，由淮水入泗水，先至广陵与刘道怜会合，再前往下邳城。

五月十三日，战舰到达下邳，原本计划从下邳继续沿水路前往彭城。当年桓温北伐亦是走这条路线，随军用战舰带着辎重，进退自如。