劉毅既已據(jù)有重鎮(zhèn)，自以爲(wèi)得志，便上表請(qǐng)求其弟兗州刺史劉藩來(lái)荊州，欲與其共同謀劃除掉劉裕。劉裕知道後，認(rèn)爲(wèi)劉毅必反，於是決定先發(fā)制人，討伐劉毅。劉裕先假裝答應(yīng)劉毅，然後派人暗中將劉藩與謝混殺掉，接著使皇帝下詔“劉毅傲狠兇戾，履霜日久，中間覆敗，宜即顯戮。晉法含弘，復(fù)蒙寵授。曾不思愆內(nèi)訟，怨望滋甚。長(zhǎng)惡不悛，志爲(wèi)奸宄，肆心恣欲，罔顧天朝。擅徙兵衆(zhòng)，略取軍資，驅(qū)斥舊戍，厚樹(shù)親黨。又與從弟劉籓遠(yuǎn)相影響，招聚剽狡，繕甲阻兵，同惡相濟(jì)，圖會(huì)荊郢。尚書(shū)左僕射謝混憑藉世資，超蒙殊遇，而輕佻躁脫，職爲(wèi)亂階，扇動(dòng)內(nèi)外，連謀萬(wàn)里。是而可忍，孰不可忍！”
九月，劉裕發(fā)兵建康討伐劉毅。王鎮(zhèn)惡請(qǐng)命道“末將願(yuàn)領(lǐng)船隻一百爲(wèi)前鋒”劉裕答應(yīng)“好。但請(qǐng)切記，賊若可擊，擊之。若不可，燒其船隻，屯軍水際待我之來(lái)。”王鎮(zhèn)惡是前秦丞相王猛之孫，祖籍山東。王猛極善謀略，輔助前秦二十年，用儒法，選拔廉明，抵制權(quán)貴，強(qiáng)化中央集權(quán)。勸課農(nóng)桑，倉(cāng)廩充實(shí)。助苻堅(jiān)統(tǒng)一北方，使秦達(dá)到前所未有的強(qiáng)大。王猛臨終勸苻堅(jiān)暫緩進(jìn)攻東晉，先休兵數(shù)年再做打算。但苻堅(jiān)不聽(tīng)，終於淝水一戰(zhàn)大敗，身滅國(guó)亡。之後王鎮(zhèn)惡隨其叔父投奔東晉，劉裕與其談?wù)撛S久，甚爲(wèi)其兵略所驚歎。大喜說(shuō)道“能得愛(ài)卿相助，吾平定天下當(dāng)無(wú)憂(yōu)矣。”
於是王鎮(zhèn)惡與蒯恩領(lǐng)百船晝夜兼行，並使軍中揚(yáng)言劉藩前來(lái)相會(huì)。在離江陵二十里路時(shí)舍船登陸。使每船留下一二人於岸邊置放旗幟十餘隻，並在旗下立鼓。王鎮(zhèn)惡告誡所留兵士“你們估計(jì)我快要到城時(shí)，就連續(xù)擊鼓，使敵人以爲(wèi)大軍將至。”又派人把各渡口的船都燒燬。王鎮(zhèn)惡帶軍往前攻城，傳語(yǔ)諸軍士“若有人相問(wèn)者，就說(shuō)是劉藩前來(lái)。”就這樣順利經(jīng)過(guò)各處盤(pán)查，城內(nèi)居民也都深信不疑。鎮(zhèn)惡直進(jìn)至離城五里處，碰著劉毅之將朱顯之。朱顯之問(wèn)道“劉藩在哪？”有軍士回答“在後面的便是。”朱顯之急馳至軍後並未見(jiàn)到劉藩，卻看見(jiàn)了士兵們擡的攻城器具。他又遠(yuǎn)望到江邊火起，鼓聲大作。心下大驚，知有變故。趕忙調(diào)轉(zhuǎn)馬頭與隨從數(shù)騎返回，鎮(zhèn)惡領(lǐng)兵緊追朱顯之。朱顯之臨近城門(mén)大喊“速速關(guān)閉城門(mén)，有兵前來(lái)攻城。”城門(mén)還未來(lái)得及放下，鎮(zhèn)惡已經(jīng)帶兵入了城。蒯恩追及朱顯之，將其槍橫在朱顯之前方，接著槍往後一掃，朱顯之仰身跌落馬下，蒯恩緊接著一槍將其刺死。
外兵突入，城內(nèi)大亂，倉(cāng)促應(yīng)戰(zhàn)。鎮(zhèn)惡又射殺劉毅猛將趙蔡，劉毅軍潰敗，紛紛入保內(nèi)城。毛修之此時(shí)早已進(jìn)入王鎮(zhèn)惡軍中。鎮(zhèn)惡進(jìn)圍內(nèi)城，只圍三面，開(kāi)其南面。蒯恩疑惑道“爲(wèi)何不四面俱圍？”王鎮(zhèn)惡說(shuō)道“古之圍城，開(kāi)其一面，以疑衆(zhòng)心。若圍之過(guò)急，敵無(wú)路可逃，將拼命死戰(zhàn)。”
王鎮(zhèn)惡向城內(nèi)高聲呼道“劉太尉親統(tǒng)大軍即將到來(lái)，先降者不殺。”如此一來(lái)，城守更無(wú)固志，劉毅也大驚失措。看到毛修之跟王鎮(zhèn)惡在一起，怒罵道“狗奴才，叛了桓玄又叛我！”劉毅準(zhǔn)備突圍逃跑，看到城南無(wú)圍，但他懷疑有理伏，便帶兵士三百人開(kāi)北門(mén)突出，正遇王鎮(zhèn)惡軍。劉毅率兵拼死惡鬥，鎮(zhèn)惡身中五箭，絲毫不顧，繼續(xù)揮槊激鬥，殺敵無(wú)數(shù)。後手中之槊忽然斷爲(wèi)兩截。幾名敵兵見(jiàn)狀立即來(lái)至王鎮(zhèn)惡跟前，持槍欲刺。王鎮(zhèn)惡欲於馬上拔佩刀格擋，無(wú)奈刀一時(shí)間竟拔不出來(lái)。眼見(jiàn)就要被刺中，王鎮(zhèn)噁心說(shuō)此番我命休矣。就在槍尖垂及鎮(zhèn)惡之際，幾名敵兵突然全部中箭而倒。是蒯恩分出的部分兵士來(lái)援助，剛好到達(dá)，將敵兵射殺。但這時(shí)劉毅已在數(shù)十人保護(hù)下逃出。
一路上衆(zhòng)人散，劉毅單身往投一佛寺。一小沙彌正背向劉毅敲木魚(yú)，劉毅慌張說(shuō)道“追兵甚急。我佛慈悲，還請(qǐng)大師收容，救我一命。“小沙彌起身說(shuō)道“當(dāng)年我?guī)煾凳占{逃人桓蔚，爲(wèi)將軍您所殺。請(qǐng)?jiān)徫医裉觳桓沂杖荨！甭?tīng)追兵聲離寺越來(lái)越近，劉毅嘆道“哎，爲(wèi)法自弊，以至於此。”接著就在寺內(nèi)上吊而死。劉毅死後二十日劉裕大軍纔到，王鎮(zhèn)惡因功做了武陵內(nèi)史。
再說(shuō)那諸葛長(zhǎng)民爲(wèi)官驕縱，嗜慾貪婪，所做受賄侵贓等不法事甚多。還愛(ài)與民爭(zhēng)利，甚至有強(qiáng)搶民女之惡行，百姓患之如狼。劉毅之死，常懼劉裕持法按治。他對(duì)弟弟輔國(guó)將軍諸葛黎民說(shuō)道“往年醢彭越，今年殺韓信，禍將至矣。”諸葛黎民回道“劉裕必不相容，趁其討劉毅未回，我們?cè)缱鰷?zhǔn)備，殺掉他。”諸葛長(zhǎng)民猶豫不斷，嘆道“貧賤常思富貴，富貴必履危機(jī)。如今想做一布衣，豈可得耶!”諸葛長(zhǎng)民想到劉敬宣經(jīng)常在劉裕左右，由於伐蜀失利一直未受重用，便送書(shū)給劉敬宣“劉裕狠戾專(zhuān)恣，自取滅亡。富貴之事，請(qǐng)相與共之。”他怎能料到劉敬宣對(duì)劉裕是死心塌地的追隨，劉敬宣收到書(shū)信後直接送給劉裕。劉裕喜道“我就知道阿壽不會(huì)負(fù)我!”，便決定除掉諸葛長(zhǎng)民。
使司馬休之留在荊州做了刺史後，劉裕立即從江陵返還。得此消息後，諸葛長(zhǎng)民也決定趁此機(jī)會(huì)殺掉劉裕。他認(rèn)爲(wèi)劉裕回來(lái)，十有八九會(huì)經(jīng)過(guò)新亭，便讓諸葛黎民在新亭附近埋伏壯士，自己前往迎候劉裕。他怎能預(yù)知?jiǎng)⒃Ｓ?jì)高一籌，劉裕使輜重隊(duì)伍先行，自己卻故意遷延。諸葛長(zhǎng)民算著時(shí)間到了，前往觀(guān)望，卻總是不見(jiàn)到來(lái)。接連等候數(shù)日，終於望見(jiàn)船隊(duì)，發(fā)現(xiàn)竟是輜重隊(duì)伍。問(wèn)道“太尉來(lái)了嗎？”答道“太尉有事要處理，需要稍晚數(shù)日來(lái)到。”