时人大奇，便谓王镇恶为将门之将。
刘裕即以王镇恶为青州治中从事史，行参中军太尉军事，署前部功曹。后屡战有功，封博陆县五等子爵。后刘裕相继平南燕、破卢循，王镇恶随军征战，咸有军功。
闪回结束，书归正本。
刘裕即纳王镇恶所献之策，借以皇帝诏书陈列刘毅反叛之罪，并刘藩与谢混共谋不轨，令王镇恶引五千兵前往擒之，不必擒回，皆令自杀。
王镇恶领命，引兵来至江州。
刘藩与谢混正在堂上共饮，丝毫不知杀头之祸已临，亦不设防备。被王镇恶引卫队直入大堂，宣示皇帝诏书，令二人自杀。
刘、谢不从，尚欲唤人抵抗，部众早被五千精锐禁军悉数缴除武器，动弹不得。
二人无奈，长叹一声道：无能刘毅，尚不服刘公，今观相差不可以里道计矣！
便讨毒酒，饮而自尽。王镇恶斩其二人首级，引军回见刘裕。
刘裕见二人伏诛，即率诸军自建康出发，来伐荆州。
王镇恶复请战道：明公若要对付西楚之军，请拨我百只大船以做前驱。明公随后缓进，某不得江陵之时，公再引大军亲战可也。
刘裕壮之，遂配与战船百艘令其先行，自为合后。留诸葛长民监守府中诸事，使刘穆之辅之；调拨诸路军马粮秣，缓缓征进。
大军前至姑孰，又使龙骧将军蒯恩率百船前去会合王镇恶，升任王镇恶为振武将军。
王镇恶昼夜兼程，溯流而上，距江陵五十里扎住，请龙骧将军蒯恩密议，定计而行。
蒯恩大喜，令部下军士皆换成刘藩旗号，率引百条小舟扬帆而上，伪称是刘藩奉诏前来就职，报与刘毅。刘毅信以为真，遂使大将朱显之前往迎接。
王镇恶抵达豫章口，弃船上岸，步行进军，命每条大船上只留十个水军。
因密令所留水军：尔等预计我将至城下之时，可大举进发，并扬声“大军速行”，以惑敌军；然后分一半人去烧江津战船，再鼓噪徐进，以接应我等上船。
众军虽然不明其意，亦皆应诺而行。
蒯恩率军在前，王镇恶紧随其后，令在岸上每对一船竖旗六面，旗下放置一鼓，各留三