（405年），卢循派使者向晋廷朝贡，而东晋亦因刚刚才从内乱中稳定下来，无力讨伐卢循，于是任命卢循为征虏将军、广州刺史、平越中郎将，又任命徐道覆为始兴相。
乘时兴兵.义熙六年（410年），徐道覆乘刘裕领兵北伐南燕，围广固（今山东青州市西北）不下的机会，力劝卢循起兵拿下建康（今江苏南京市）。卢循虽然不愿，但因为不能说服徐道覆，唯有听从。卢循与徐道覆先攻江州，领兵抵抗的江州刺史何无忌兵败阵亡，更震动东晋全国。后卢循又大败前来讨伐的衞将军刘毅，获得数百艘船只，大量辎重物资及兵众。此时卢循从