刘裕心中大怒，暗想：“南燕如此猖獗，若不先除，后患无穷。”
于是，刘裕召集众将，商议伐燕之事。
众将皆道：“南燕势强，不可轻敌。
但蜀地叛乱未平，亦不可久拖。”
刘裕沉思片刻，毅然决定：“先讨伐南燕，再去平定西蜀。
如此，方能确保天下安宁。”
说罢，刘裕令众将整军备战，誓要一举歼灭南燕，再图西蜀。
众将领命而去，刘裕心中暗自祈祷：“愿天佑我大晋，早日平定天下。”
话说那南燕国主慕容德，乃是前燕国主慕容皝的小儿子，亦是后燕国主慕容垂的小弟。
慕容皝龙城建都，三世而亡；
慕容垂中山立国，四代亦终。
唯慕容德，以范阳王身份，收两燕残部，南迁滑台，东占青州，夺广固城为都。
初称燕王，后称燕帝，改名备德，史称南燕。
慕容德在位七载，无子嗣，乃立兄子慕容超为继。
慕容超特别宠信公孙五楼，对亲族却猜疑忌恨，屡次杀害他们。
他派部将慕容兴宗、斛谷提、公孙归等人，率领骑兵侵犯宿豫，掳走了男女几千人，让他们当伶人乐师。
后慕容超又大肆抢掠淮北，擒阳平太守刘千载、济南太守赵元，驱掠千家。
刘裕闻讯，令刘道怜驻守淮阴，严防死守。
同时上表朝廷，请求北伐，整装待发。
朝中大臣以西南未平为由，打算慢慢来，不急着进攻。
然而只有左仆射孟昶、车骑司马谢裕、参军臧熹等，力挺北伐。
于是皇帝下诏让谢裕调兵遣将，准备出征。
谢裕领命，令孟昶监中军留京，自调水军，沿淮河入泗水，直抵下邳。
在那里，他们留下了船只和辎重，只带着士兵上岸，步行前往琅琊。
每至一地，筑城派兵守卫，稳扎稳打。
行至半途，有些将领心中有疑虑，拉着马缰绳劝道：“燕国人听说我们大军远道而来，想必不敢交战。
但如果他们占据大岘山，收割粮食，清空田野，让我们找不到吃的，那我们就进退两难了，这可怎么办！”
谢裕笑着说：“大家别怕！我早就想好了，鲜卑人贪婪，只看眼前利益，进攻时只想抢掠，撤退时又心疼庄稼。
他们以为我们孤军深入，坚持不了多久，顶多就是进攻时占个临朐，撤退时守个广固。