卢循于是自称平南将军，摄广州事。义熙元年（405年），卢循派使者向晋廷朝贡，而东晋亦因刚刚才从内乱中稳定下来，无力讨伐卢循，于是任命卢循为征虏将军、广州刺史、平越中郎将，又任命徐道覆为始兴相。后刘裕在卢循撤还寻阳后就大治水军，并命建威将军孙处及振武将军沈田子率兵三千，循海道袭取番禺，并于同年十一月攻下番禺，诛杀其党众，沈田子又北上进攻其余诸郡。而在卢循败于左里后南归广州，刘裕亦派了刘藩及孟怀玉追击。义熙七年（411年）二月壬午日（3月15日），孟怀玉攻克始兴郡，杀徐道覆。卢循于三月回到番禺后围城试图夺回番禺