丁巳日（十三日），刘裕从建康出发，派遣龙骧将军王镇恶、冠军将军檀道济率领步兵从淮、淝向许、洛进军，新野太守朱超石、宁朔将军胡藩奔赴阳城（今河南登封东南），振武将军沈田子、建威将军傅弘之奔赴武关（今陕西丹凤东南）建武将军沈林子、彭城内史刘遵考率领水军出石门（今河南荥阳北），从汴水进入黄河，（胡三省注：汴水首接济水，东南与淮河相通，是《汉书·地理志》所说的狼汤渠。从前大禹堵塞荥泽，开通此渠以通淮、泗，《禹贡》所说“疏导沇水，向东成为济水，流入黄河，溢出为荥泽，向东流出陶丘北”的地方。汉修河阳，开始立石门以拦水；水大时通黄河，水少时断流。）任命冀州刺史王仲德督前锋诸军，开辟钜野泽（今山东巨野北）进入黄河。（胡三省注：《水经》记载：济水北到东燕县，与黄河汇合。郦道元《注》说：济水从乘氏县分两支，东北流入钜野济的旧道，又北，右边汇合洪水。洪水上游承接钜野薛训渚，从渚到北口一百二十里，叫洪水。桓温在太和四年率军北进，挖渠通济水。义熙十三年，刘武帝西入长安，又扩大工程。从洪口以上，又称桓公渎，济水从此北流。）刘遵考是刘裕的族弟。刘穆之对王镇恶说：“主公现在把讨伐后秦的重任委托给你，你要努力！”王镇恶说：“我不攻克关中，发誓不再渡江！”
刘裕出发后，青州刺史檀祗从广陵擅自率军到涂中（今安徽滁州一带）袭击讨伐亡命之徒。刘穆之担心檀祗叛乱，商议派兵。当时檀韶为江州刺史，张邵说：“现在檀韶占据中游，檀道济为军队前锋，（胡三省注：指为讨伐后秦诸军的前锋。）如果有猜疑的迹象，那么留府就危险了，（胡三省注：大府指太尉留府，实际指建康。）不如先派人慰问观察他的意图，必定没有祸患。”刘穆之才作罢。
17当初，北魏主拓跋嗣派公孙表讨伐白亚栗斯，（胡三省注：事见上年。）说：“必须先与后秦洛阳守将互通消息，让他们防备黄河南岸，然后进攻。”公孙表未到，胡人废黜白亚栗斯，另立刘虎为率善王。公孙表因胡人内部不和，势必败散，于是不告诉后秦将领就进攻，被刘虎大败，士兵死伤很多。
拓跋嗣与大臣商议说：“胡人叛乱超过一年，讨伐不能攻克，他们的部众繁多，祸患日益加深。现在是深秋不能再发兵，妨碍百姓农事，（胡三省注：指妨碍秋收。）怎么办？”白马侯崔宏说：“胡众虽多，没有强将统领，最终不能成大患。公孙表等军队，不是兵力不足，而是法令不整，处置失当，导致失败。派素有威望的大将率领几百骑兵去统领公孙表的军队，没有不能攻克的。相州刺史叔孙建以前在并州，被胡人、汉人畏惧服从，将领们都比不上，可派遣他。”拓跋嗣听从，任命叔孙建为中领军，督率公孙表等讨伐刘虎。九月，戊午日（初五），大败他们，斩首一万多级，刘虎及司马顺宰都死，俘虏十多万口。
18太尉刘裕到彭城（今江苏徐州），加授兼任徐州刺史；任命太原人王玄谟为从事史。（胡三省注：刘裕兼任徐州，以王玄谟为徐州从事史。汉制：各州刺史都有从事史、假佐。后来宋文帝任用王玄谟而战败；到孝武初年，义宣、臧质之乱，最终依赖他平定。可见刘裕用人，还有汉高祖、诸葛亮的识见；唐太宗托付徐世积，喜爱薛仁贵，也未必能超过这一点。）
当初，王廞失败时，（胡三省注：事见一百九卷隆安元年。）僧人昙永藏匿他的小儿子王华，让他提着衣物包裹跟随。渡口巡逻兵怀疑，昙永呵斥王华说：“奴才为什么不快走！”打他几十下，（胡三省注：棰，止橤翻。）因此得以幸免；遇赦，返回吴郡（今江苏苏州）。因父亲生死不明，穿布衣吃素食，断绝交游不做官，十多年。刘裕听说王华贤能，想用他，于是为王廞发丧，让王华服丧。服丧期满，征召为徐州主簿。（胡三省注：刘裕任用王华，也是留给他儿子宋文帝的人才。）
王镇恶、檀道济进入后秦境内，所向披靡。后秦将领王苟生献漆丘（今河南商丘北，庄周曾为蒙漆园吏，后人因此称漆丘）投降王镇恶，徐州刺史姚掌献项城（今河南沈丘）投降檀道济，各屯守据点都望风归附。只有新蔡太守董遵不降，（胡三省注：新蔡县，汉属汝南郡。蔡平侯从蔡国迁到此地，所以叫新蔡。魏分属汝阴郡，晋惠帝分汝阴立新蔡郡。）檀道济攻克城池，擒获董遵