张邵对刘裕说：“人的生命脆弱无常，应当长远考虑。如果刘穆之意外去世，谁能代替他呢？您的大业已经到了这个地步，万一发生不测，后事该如何安排？” 刘裕说：“这件事自然托付给刘穆之和你了。”
丁巳日，刘裕从建康出发，派遣龙骧将军王镇恶、冠军将军檀道济率领步兵从淮河、淝水出发，向许昌、洛阳进军；新野太守朱超石、宁朔将军胡籓向阳城（今河南登封东南）进军；振武将军沈田子、建威将军傅弘之向武关（今陕西丹凤东南）进军；建武将军沈林子、彭城内史刘遵考率领水军从石门（今河南荥阳北）出发，经汴水进入黄河；任命冀州刺史王仲德统领前锋各军，开辟巨野泽（今山东巨野北）的航道，进入黄河。刘遵考是刘裕的族弟。刘穆之对王镇恶说：“刘公现在把讨伐后秦的重任托付给你，你一定要努力啊！” 王镇恶说：“我如果不能攻克关中，发誓不再渡过长江返回！”
刘裕出发后，青州刺史檀祗擅自从广陵率领部众到涂中（今安徽滁州、蚌埠一带）袭击征讨逃亡的人。刘穆之担心檀祗发动叛乱，商议准备派遣军队防备。当时檀韶担任江州刺史，张邵说：“如今檀韶占据长江中游，檀道济是北征军的主将，如果我们对檀祗表现出怀疑的迹象，太尉府（指刘裕的核心势力）就会陷入危险。不如主动派遣使者前去慰劳檀祗，观察他的意图，这样一定不会有祸患。” 刘穆之于是放弃了派兵的打算。
起初，北魏国主拓跋嗣派公孙表讨伐胡人首领白亚栗斯（即之前的白恶栗斯），嘱咐他说：“一定要先与后秦洛阳守将互通消息，让他们防备黄河南岸，然后再进攻胡人。” 公孙表还没到目的地，胡人就废黜了白亚栗斯，改立刘虎为率善王。公孙表认为胡人内部离心离德，势必会溃败，于是没有通知后秦将领就率军进攻，结果被刘虎打得大败，士兵死伤惨重。
拓跋嗣与大臣们商议说：“胡人叛乱已经超过一年，讨伐多次都没能攻克，他们的部众很多，造成的祸患越来越深。如今正是深秋，不能再征调军队，以免妨碍百姓的农业生产，该怎么办呢？” 白马侯崔宏说：“胡人的部众虽然多，但没有勇猛的将领统领，终究不能成为大的祸患。公孙表等人的军队，兵力并不不足，只是军纪不严，部署不当，才导致失败。只要派一位素来有威望的大将率领几百名骑兵前往统领公孙表的军队，就没有攻克不了的。相州刺史叔孙建之前在并州任职时，被胡人和魏人敬畏服从，其他将领都比不上他，可以派他去。” 拓跋嗣听从了这个建议，任命叔孙建为中领军，统领公孙表等人讨伐刘虎。九月，戊午日，叔孙建等人大败胡人，杀死一万多人，刘虎和司马顺宰都被杀死，俘虏了十万多胡人部众。
太尉刘裕抵达彭城（今江苏徐州），朝廷加封他兼任徐州刺史；任命太原人王玄谟为从事史（僚属官）。
起初，王廞（东晋大臣，曾参与叛乱）战败时，僧人昙永藏匿了他的小儿子王华，让王华提着衣物行李跟在自己身边。渡口的巡逻士兵怀疑他们，昙永呵斥王华说：“你这奴才怎么不快点走！” 用鞭子打了王华几十下，王华因此得以幸免。后来遇到大赦，王华返回吴郡（今江苏苏州）。因父亲王廞的生死不明，王华只吃粗布衣服、素食，断绝与朋友的交往，不出来做官，这样过了十多年。刘裕听说王华贤能，想任用他，于是公布了王廞的死讯，让王华为父亲服丧。王华服丧期满后，刘裕征召他担任徐州主簿。
王镇恶、檀道济率军进入后秦境内，所到之处都取得胜利。后秦将领王苟生献出漆丘（今河南商丘东北）投降王镇恶，徐州刺史姚掌献出项城（今河南沈丘）投降檀道济，其他各据点的守军都望风归降。只有新蔡太守董遵据城抵抗，檀道济攻克城池，活捉董遵，将他杀死。进军攻克许昌，抓获后秦颍川太守姚垣以及大将杨业。沈林子率领水军从汴水进入黄河，襄邑（今河南睢县）人董神虎聚集一千多人前来投降，太尉刘裕任命他为参军。沈林子与董神虎一起进攻仓垣（今河南开封东北），攻克城池，后秦兖州刺史韦华投降。董神虎擅自返回襄
