当初，徐道覆暗地要造战舰，派人在南康山上砍伐可做船的木材，谎称要到下游城中去卖。后来又说劳力少无法运到下游，便在郡中贱价出卖，价钱减低几倍，居民贪图便宜，卖衣物而买木材。赣江水流急而且多石，出船很难，木材都储存在本地。就这样许多回，百姓的船板积存得极多，百姓却没有任何怀疑。徐道覆举事起兵。便根据卖木材的收据一一索取，不准隐藏不报，雇用许多人拼装战船，十多天便完成。率领士卒进攻南康、庐陵、豫章诸郡，守官都弃城逃走。

江荆都督何无忌，系江左名将，自寻阳驶舟西进，长史邓潜之进谏道：“国家安危，在此一举，卢徐二贼，兵舰甚盛，势居上流，不可轻敌，今宜暂决南塘，守城自固，料彼必不敢舍我东去，我得蓄力养锐，待他疲老，然后进击，这乃是万全计策呢。”无忌不从。

参军殷阐复谏道：“循众皆三吴旧贼，百战余生，始兴贼亦骁捷善斗，统难轻视，将军宜留屯豫章，征兵属城，兵至合战，也不为迟。若徒率部众轻进，万一失利，悔将何及？”

何无忌是个急性鬼，仗着一时锐气，径至豫章西隅，徐道复已据住西岸小山，带了数百弓弩手，迭射晋军。晋军前队，多受箭伤，不敢急驶过去，惹得无忌性起，改乘小舰，向前直闯。偏偏西风暴起，将他小舰吹回东岸，余舰亦为浪所冲，东飘西荡。道复乘着风势，驶出大舰，来击无忌，无忌舟师已散，如何抵当，顿致尽溃。独无忌不肯倒退，无忌执节督战，风狂舟破，贼众四集，可怜无忌身受重伤，握节而死。

豫州刺史刘毅立集水师二万，出发姑孰。到了桑落洲，正值卢循徐道复合兵前来，船头很是高锐，毅舰低脆，一与相触，便致碎损。客主情形，既不相符，毅众当然惊避。卢徐乘势冲突，连毅舟都被撞碎。毅慌忙弃舟登岸，徒步奔还，随行只有数百人，余众都被贼虏去。

卢循审讯俘虏，得知刘裕已还建康，颇有戒心，意欲退还寻阳，攻取江陵，据住江荆二州，对抗晋廷。独徐道覆谓宜乘胜急进。彼此争论数日，毕竟道复气盛，循不得不从，便即连樯东下。

徐道复原欲进兵新亭，焚舟直上，偏卢循不肯冒险，逡巡未行，且语道复道：“我军未向建康，闻孟昶已惧祸自裁，看来晋都空虚，必且自乱，何必急求一战，多伤士卒呢？”道复终不得请，退自叹息道：“我必为卢公所误，事终无成。若使我独力驰驱，得为英雄，取天下如反手哩。”

刘裕害怕卢循侵入，便在石头城设置栅栏，阻断祖浦，用以抵御卢循。卢循攻栅栏失利，战舰又被暴风吹翻，多人死亡。在南岸列阵交战，又大败，便进攻京口，抢掠各县，但没有得到什么。卢循对徐道覆说：“军队疲惫了！不能振作。可以据守寻阳，合力攻取荆州，慢慢地与京城抗争，还可以获胜。”

于是从蔡洲南奔，再次占据寻阳。刘裕先派众将士追击贼兵，自己率领大军随后进击，又在雷池打败卢循。

徐道复率兵三万，将抵江陵，城中惊哗，谣言蜂起，且云：“卢循已陷京邑，特使道复来镇荆州。”好在江陵士民，统感刘道规焚书德惠，不再生贰，誓同生死，因此秩序复定。刘道规使刘遵为游军，自督兵出豫章口，逆击徐道复。徐道复来势甚锐，突破道规前军，节节进逼。不防斜刺里刘遵战舰数艘横冲而入，把徐道复兵舰截作两段，徐道复前后不能相顾，顿致慌乱。道规得乘隙奋击，俘斩无算。再经来舰中的大将，帮同拦截，杀得徐道复走投无路，拚死的杀出危路，走往湓口去了。

刘裕军进次大雷（安徽省望江县）。越宿，见卢循，徐道复大军，舳舻衔接，蔽江而下，几不知有多少贼船，裕令轻舸尽出，并力拒贼，又拨步骑往屯西岸，预备火具，嘱令贼至乃发，自在舟中亲提旛鼓，督众奋斗。

裕又命前驱执着强弓硬箭，乘风射贼，风逐浪摇，把贼船逼往西岸。

岸上晋军，正在待着，便将火具抛入贼船，船中不及扑救，多被延烧，烈焰齐红，满江俱赤，卢循，徐道复纷纷骇乱，四散狂奔走还寻阳。

徐道复走还始兴，部下寥寥，只剩了一二千人，并且劳疲得很，不堪再用。偏晋将军孟怀玉，与刘藩分兵，独追道复，直抵始兴城下。道复硬着头皮，拚死守城。相持数日，即被攻入。道复欲逃无路，被晋军团团围住，四面攒击，当场刺死。

初，道覆密欲装舟舰，乃使人伐船材于南康山，伪云将下都货之。后称力少不能得致，即于郡贱卖之，价减数倍，居人贪贱，卖衣物而市之。赣石水急，出船甚难，皆储之。如是者数四，故船版大积，而百姓弗之疑。及道覆举兵，案卖券而取之，无得隐匿者，乃并力装之，旬日而办。遂举众寇南康、庐陵、豫章诸郡，守相皆委任奔走。镇南将军何无忌率众距之，兵败被害。

元兴二年（公元403年），春，正月，卢循使司马徐道覆寇东阳；二月，辛丑，建武将军刘裕击破之。

元兴三年（公元404年）九月，卢循寇南海，攻番禺。广州刺史濮阳吴隐之拒守百馀日。冬，十月，壬戌，循夜袭城而陷之，烧府舍、民室俱尽，执吴隐之。循自称平南将军，摄广州事。聚烧骨为共冢，葬于洲上，得髑髅三万馀枚。又使徐道覆攻始兴，执始兴相阮腆之。

义熙元年（公元405年），四月，卢循遣使贡献。时朝廷新定，未暇征讨；壬申，以循为广州刺史，徐道覆为始兴相。

义熙六年（公元410年），二月，初，徐道覆闻刘裕北伐，劝卢循乘虚袭建康，循不从。道覆自至番禺说循曰：“本住岭外，岂以理极于此，传之子孙邪？正以刘裕难与为敌故也。今裕顿兵坚城之下，未有还期，我以此思归死士掩击何、刘之徒，如反掌耳。不乘此机，而苟求一日之安，朝廷常以君为腹心之疾；若裕平齐之后，息甲岁馀，以玺书征君，裕自将屯豫章，遣诸将帅锐师过岭，虽复以将军之神武，恐必不能当也。今日之机，万不可失。若先克建康，倾其根蒂。裕虽南还，无能为也。君若不同，便当帅始兴之众直指寻阳。”循甚不乐此举，而无以夺其计，乃从之。

初，道覆使人伐船材于南康山，至始兴，贱卖之，居人争市之，船材大积而人不疑，至是，悉取以装舰，旬日而办。循自始兴寇长沙，道覆寇南康、庐陵、豫章，诸守相皆委任奔走。道覆顺流而下，舟械甚盛。

安成忠肃公何无忌自寻阳引兵拒卢循。长史邓潜之谏曰：“国家安危，在此一举。闻循兵舰大盛。势居上流，宜决南塘，守二城以待之，彼必不敢舍我远下。蓄力养锐，俟其疲老，然后击之，此万全之策也。今决成败于一战，万一失利，悔将无及！”参军殷阐曰：“循所将之众皆三吴旧贼，百战馀勇，始兴溪子，拳捷善斗，未易轻也。将军宜留屯豫章，征兵属城，兵至合战，未为晚也。若以此众轻进，殆必有悔。”无忌不听。三月，壬申，与徐道覆遇于豫章，贼令强弩数百登西岸小山邀射之。会西风暴急，飘无忌所乘小舰向东岸，贼乘风以大舰逼之，众遂奔溃。无忌厉声曰：“取我苏武节来！”节至，执以督战。贼众云集，无忌辞色无挠，握节而死。于是中外震骇，朝议欲奉乘舆北走就刘裕；既而知贼未至，乃止。

四月，循之初入寇也，使徐道覆向寻阳，循自将攻湘中诸郡。荆州刺史刘道规遣军逆战，败于长沙。循进至巴陵，将向江陵。徐道覆闻毅将至，驰使报循曰：“毅兵甚盛，成败之事，系之于此，宜并力摧之。若此克捷，江陵不足忧也。”循即日发巴陵，与道覆合兵而下。五月，戊午，毅与循战于桑落洲，毅兵大败，弃船，以数百人步走，馀众皆为循所虏，所弃辎重山积。

初，循至寻阳，闻裕已还，犹不信；既破毅，乃得审问，与其党相视失色。循欲退还寻阳，攻取江陵，据二州以抗朝廷。道覆谓宜乘胜径进，固争之。循犹豫累日，乃从之。

徐道覆请于新亭至白石焚舟而上，数道攻裕。循欲以万全为计，谓道覆曰：“大军未至，孟昶便望风自裁；以大势言之，自当计日溃乱。今决胜负于一朝，乾没求利，既非必克之道，且杀伤士卒，不如按兵待之。”道覆以循多疑少决，乃叹曰：“我终为卢公所误，事必无成；使我得为英雄驱驰，天下不足定也。”

六月，卢循寇掠诸县无所得，谓徐道覆曰：“师老矣，不如还寻阳，并力取荆州，据天下三分之二，徐更与建康争衡耳。”秋，七月，庚申，循自蔡洲南还寻阳，留其党范崇民将五千人据南陵。甲子，裕使辅国将军王仲德、广川太守刘钟、河间内史兰陵蒯恩、中军咨议参军孟怀玉等帅众追循。

十月，徐道覆帅众三万趣江陵，奄至破冢。时鲁宗之已还襄阳，追召不及，人情大震。或传循已平京邑，遣道覆来为刺史，江、汉士民感刘道规焚书之恩，无复贰志。道规使刘遵别为游军，自拒道覆豫章口，前驱失利；遵自外横击，大破之，斩首万馀级，赴水死者殆尽。道覆单舸走还湓口。初，道规使遵为游军，众咸以为强敌在胶，唯患众少，不应分割见力，置无用之地。及破道覆，卒得游军之力，众心乃服。

十一月，刘裕军雷池，卢循扬声不攻雷池，当乘流径下。裕知其欲战，十二月，己卯，进军大雷。庚辰，卢循、徐道覆帅众数万塞江而下，前后莫见舳舻之际。裕悉出轻舰，帅众军齐力击之；又分步骑屯于西岸，岸上军投火焚之，烟炎涨天。循兵大败，走还寻阳；将趣豫章。乃悉力栅断左里。丙申，裕军至左里，不得进。裕麾兵将战，所执麾竿折，幡沉于水，众并怪惧。裕笑曰：“往年覆舟之战，幡竿亦折，今者复然，贼必破矣。”即攻栅而进。循兵虽殊死战，弗能禁。循单舸走，所杀及投水死者凡万馀人。纳其降附，宥其逼略，遣刘籓、孟怀玉轻军追之。循收散卒，尚有数千人，径还番禺；道覆走保始兴。

义熙七年（公元411年），刘籓帅孟怀玉等诸将追卢循至岭表，二月，壬午，怀玉克始兴，斩徐道覆。

七年春二月壬午，右将军刘藩斩徐道覆于始兴，传首京师。

七年十二月，刘蕃枭徐道覆首，杜慧度斩卢循，并传首京都。

刘藩、孟怀玉斩徐道覆于始兴。

七年二月，藩拔始兴城，斩徐道覆。

七年二月，刘藩枭徐道覆首，杜慧度斩卢循，并传首京都。

循既走还广州，恩又领千余人随刘藩追徐道覆于始兴，斩之。

又随刘藩追徐道覆于始兴，斩之。

复随刘藩至始兴，讨斩徐道覆。

徐道覆至始兴，犹据山涧，刘蕃等攻之，道覆先鸩妻子，然后自杀。

刘藩、孟怀玉斩徐道覆于始兴。

随刘藩追斩徐道覆。

循南走，钟又随刘藩追徐道覆斩之。

后随刘藩斩徐道覆。

刘藩帅孟怀玉等诸将追卢循至岭表，二月，壬午，怀玉克始兴，斩徐道覆。

晋书：素有胆决。

南北朝演义：非刘裕不能破卢、徐，非刘裕不能平谯纵，卢循智过孙恩，徐道覆且智过卢循，往来江豫，盘踞中流，实为东晋腹心之大蠹。议者谓循之致败，误于不用徐道覆之言：然大雷一战，徐亦在列，胡不预备火攻，严师以待，且败走始兴，先循被杀。彼尝欲身为英雄，奈智不若刘裕何也！

南史演义：多智乐乱。卢循剧贼，乘国家之急，恣其侵掠，又辅以道覆、罗氏，真是如虎生翼。无忌既败于前，刘毅复踵其后，非寄奴坚忍待之，料事如鉴，几于不可收拾。道覆智谋，迥出何、刘上，早能收而用之，亦一良性。惜其窜身于贼，卒至随贼而没也。

妻：卢氏

小舅子：卢循

小舅妇：孙氏