来卢循父祖才南渡。卢循是孙恩的妹夫，并随孙恩以五斗米道惑民起事。孙恩性格严酷残忍，卢循经常出言谏止，保护了不少人命免遭孙恩残害。元兴元年（402年），孙恩自杀，以其为首的叛变被晋廷平定。不过孙恩余众就以卢循为主，时新夺朝权的桓玄为稳定当地，就以卢循为永嘉太守。然而卢循并没有因为官位而停止作乱。元兴二年（403年）正月，卢循就派了姐夫徐道覆进攻东阳郡，但二月就遭建武将军刘裕击败。至八月，刘裕于永嘉郡击破卢循，并追击至晋安郡，卢循唯有乘船出海南走。
夺取广州.元兴三年（404年），