卢循连杀败东晋两员悍将，吓趴皇帝，刘裕又遇到了难题。

公元410年，就在刘裕正全神贯注地北伐南燕时，卢循趁机在岭南广州闹事。卢循是五斗米道士孙恩的妹夫，也是三国里卢植的后裔，他本是士族，但也跟着孙恩造反，还结为连襟。在孙恩被刘裕等人弄死后，他收集残部继续造反。不过他不敢再到离京师建康近的会稽一带活动，而是听从谋士徐道覆的建议，来到岭南，以广州为根据，四处劫州掠县。

听说刘裕北伐去了，徐道覆在广州番禺劝卢循趁虚而入，北进攻打豫章（今南昌），卢循很害怕刘裕，犹豫再三。徐道覆反复说明，刘裕此时陷在山东，就算班师，也要半载，而他们只要三个月就可以搞定豫章和湘中诸郡。那时候，刘裕就算回来了，但是也晚了，只能望之兴叹。卢循终于被说动了，带军队越过南岭，杀向豫章。

一个月内，卢循寇南康、庐陵、豫章。东晋朝廷急令镇南将军何无忌率军两万前来征剿。何无忌也是当时朝廷里仅次于刘裕、刘毅的战将，他率官军直奔豫章，和卢循决战。卢循派出徐道覆应战。徐道覆用兵阴险诡诈，全歼官军，斩杀了何无忌。败报传到京师建康，晋安帝吓尿了，朝会上打算要北逃，去投奔刘裕。好在有人劝阻说贼死虽大，但是不可自己先乱了阵脚，可以先向刘裕求救，要他尽快结束北伐。另外，朝廷再选战将前往阻击卢循。