因受李方厚待，王镇恶感激说道：“某若遇英雄君主，得万户侯，定厚报公。”李方答道：“公乃丞相之孙，人材出众，何愁不得富贵？到时聘我为本县长令，则足矣。”王镇恶后随叔父王曜归降晋朝，客居荆州，苦读诸子兵书，喜论军国大事，骑射非其特长，但善断国家兴亡。刘裕表请攻打南燕之时，有人向刘裕推荐王镇恶，时为天门郡临澧县令。刘裕召见王镇恶，与其交谈后甚为惊异，引为知己，遂留同宿，作彻夜长谈。次日晨起升帐，刘裕对其僚属说道：“王镇恶乃武侯王猛之孙，才识不凡，正所谓将门有将也。”时人大奇，便谓王镇恶为将门之将。刘裕当即以王镇恶为青州治中从事史，行参中军太尉军事，署前部功曹。后屡战有功，封博陆县五等子爵。后刘裕相继平南燕、破卢循，威震天下，王镇恶随军征战，咸有军功。
闲话叙罢，书归正本。且说刘裕即纳王镇恶所献之策，借机以皇帝诏书，陈列刘毅反叛之罪，指出刘藩与谢混共谋不轨，令王镇恶引五千兵前往擒之，不必擒回，皆令自杀。王镇恶领命，引兵来至江州，刘藩与谢混正在堂上共饮，丝毫不知杀头之祸已临，亦不设防备。被王镇恶引卫队直入大堂，宣示皇帝诏书，令二人自杀。二人不从，尚欲唤人抵抗，部众早被五千精锐禁军悉数缴除武器，动弹不得。二人无奈，长叹一声道：“无能刘毅，尚不服刘公，今观相差不可以里道计矣！”遂自尽。王镇恶斩其二人首级，向众军宣布其谋反之由，复引军回见刘裕。刘裕见二人伏诛，即率诸军自建康出发，来伐荆州。王镇恶复请战道：“明公若要对付西楚之军，请拨我百只大船以做前驱。明公随后缓进，某不得江陵之时，公再引大军亲战可也。”刘裕壮之，遂配与战船百艘令其先行，自为合后，留诸葛长民监守府中诸事，使刘穆之辅之；调拨诸路军马粮秣，缓缓征进。大军前至姑孰，又使龙骧将军蒯恩率百条小船为先头部队，前去会合王镇恶，檄令升任王镇恶为振武将军。王镇恶昼夜兼程溯流而上，距江陵五十里扎住，请龙骧将军蒯恩密议，定计而行。蒯恩大喜，令部下军士皆换成刘藩旗号，率引百条小舟扬帆而上，伪称是刘藩奉诏前来就职，报与刘毅。刘毅信以为真，遂使大将朱显之前往迎接。王镇恶抵达豫章口，弃船上岸，步行进军，命每条大船上只留三五十个水军，密令道：“尔等预计我将至城下之时，可大举进发，并扬声‘大军速行’，以惑敌军；然后分一半人去烧江津战船，再鼓噪徐进，以接应我等上船。”众军应诺而行。
当时蒯恩率军在前，王镇恶紧随其后，令在岸上每对一船竖旗六七面，旗下放置一鼓，各留三个军士，并告之道：“尔等估计我将到城下便戒严，擂鼓摇旗，令敌军谓后面还有大军之状。”安排妥当，遂率军直指江陵城。又对前军说道：“若有问者，但云是刘兖州兵至。”众军从命而行。沿途津戍及百姓听说刘藩来至，均未怀疑。蒯恩率军前行，离城不到五六里时，遇上刘毅部将朱显之带十数骑兵出江津来迎。朱显之迎着来军，见虽是刘藩旗号，但不见其本人，于是问道：“尔等何人