由于外交伐谋的成功，后秦在关东的防御力量极为薄弱，加上一年来三仙府献计，檀道济操作的间谍策反策略。晋军东面的几路大军攻入后秦后进展顺利，如入无人之境。后秦将领倒戈比萨达姆手下将领速度还快。

王镇恶、檀道济与禪山指挥的颍水和汝水方面军。才刚刚进入后秦境内，后秦将领王苟生便献出漆丘城，向王镇恶投降。稍后，后秦徐州刺史姚掌也献出项城向檀道济投降。有了这两位榜样的示范，后秦河南各地的守臣纷纷效仿，晋军兵不血刃，连克多城。

当然，也不是每一个后秦守将都是软骨头，新蔡太守董遵便坚守不降，但他的力量毕竟太微弱了，只是螳臂当车，新蔡城很快被檀道济攻破，董遵被生擒。董太守被擒之后大声喝问檀道济：“古代的圣王仗义伐国，都待国士以礼，你们为什么要兴无名之师，待国士以非礼！”檀道济杀一儆百，乘胜进军，轻取许昌，俘获了后秦的颍川太守姚垣和大将杨业。

在王镇恶与檀道济部的北边，沿汴水西进的沈林子、刘遵考部进展也很顺利。入后秦境内不久，襄邑的地方大土豪董神虎聚众一千余人响应晋军，沈林子便以董神虎部为向导，合兵攻克仓垣，后秦的兖州刺史韦华投降。

在更北边，王仲德所率的晋军水师从巨野泽进入黄河，溯流而上，前方便是黄河边上的重镇滑台。

滑台曾为翟魏都城，慕容垂灭翟魏时并入后燕，北魏南下攻后燕时，滑台部分守将乘主帅慕容德出征之机，叛降北魏，此地便归北魏所有。因为拓跋珪当时无心经营河南，滑台就成了北魏在黄河以南的唯一据点。北魏占有滑台，就等于在黄河河道上设置了一道随时可以关闭的闸门，给晋军利用黄河河道运兵和运粮造成很大的威胁。