刘裕只好想办法。他用厚赏来招募义士来投军，发动民众来守城，并虚张声势，让叛军迟滞不前，这样又挤出一部军力。刘裕一边准备，一边令冠军将军刘敬宣屯北郊，辅国将军孟怀玉屯丹阳郡西，建武将军王仲德屯越城，广武将军刘默屯建阳门外。另外，他令宁朔将军索邈带着鲜卑具装虎班突骑千余匹，都被染成五种颜色，推至淮北至于新亭前线。卢循叛军从没见过这些怪物，瞬间被其气势震慑住了。
接下来双方开打了，先是刘裕部将赤特战败，损失数百人而被斩，后是几千卢循叛军手持大刀和刘裕的鲜卑军遭遇，这些鲜卑佬使用的武器是长槊，武器占有绝对优势，把卢循叛军捅得哭爹喊娘。没多久，徐道覆率众三万寇江陵。荆州刺史道规又大破之，斩首万余级，徐道覆败走，卢循也自蔡洲南走，留其亲党范崇民五千人戍南陵。刘裕派兵全歼范崇民部，开始加大攻势。
十二月，卢循率数万人乘坐大船而出现在江面。刘裕派出轻利斗舰，亲自击鼓，命众军齐力进击。同时命令士兵在开战时，把火球抛向叛军船中。双方在江面开打了，卢循船只都被烧毁，所部被杀和投水而死者有几万人。他只好带着残部上岸逃跑，刘裕一路追杀，卢循和徐道覆为了保命，只带着几千亲信逃回岭南，卢循回广州，徐道覆去守始兴（即韶关始兴）。
