刘裕既兴兵讨秦，加领征西将军，兼司豫二州刺史。世子义符为中军将军，留监府事。左仆射刘穆之，领监军中军二府军司，入居东府，总摄内外。司马徐羡之为副，左将军朱龄石守卫殿省，徐州刺史刘怀慎守卫京师。部署既定，然后西讨军出都，分作数路。龙骧将军王镇恶，冠军将军檀道济，自淮淝向许洛，新野太守朱超石，宁朔将军胡藩趋阳城，振武将军沈田子，建威将军傅弘之入武关，建武将军沈林子，彭城内史刘遵考，率水军出石门，自汴达河，又命冀州刺史王仲德为征虏将军，督领前锋，开钜野入河。刘穆之语镇恶道：“刘公委卿伐秦，卿宜努力！”镇恶道：“我若不克关中，誓不复渡江。”当下各路出发，陆续西进。裕亦徐出彭城，连接前军捷报。王镇恶收服漆邱，檀道济降项城，拔新蔡，下许昌，沈林子克仓垣，王仲德亦入滑台，好算是势如破竹，先声夺人了。
惟滑台系是魏地，守将尉建，骤见晋军到来，不明虚实，便即遁去。魏主拓跋嗣闻报，即遣部将叔孙建公孙表等，引兵渡河。途遇尉建返奔，就将他缚住，押往滑台城下，一刀斩首，投尸河中。随即问城上晋兵，责他何故入犯？仲德使司马竺和之答语道：“刘太尉遣王征虏将军，自河入洛，清扫山陵，并未敢侵掠魏境，不过魏将弃城自去，王征虏暂借空城，休息兵士，缓日即当西去，便将原城奉还。”不假道而入城，究属牵强。叔孙建不便启衅，使人飞报魏主。魏主嗣又令建致书刘裕，裕婉词答复道：“洛阳系我朝旧都，山陵具在，今为西羌所掠，几至陵寝成墟，且我朝叛犯，均由羌人收纳，使为我患，我朝因此西讨，假道贵国，想贵国好恶从同，定无违言。滑台一军，便当令彼西引，断不久留。”这一席话，答将过去，魏人倒也无词可驳，只好按兵待着，俟仲德他去，收复滑台。