于外城东门逃出，但当夜就在牛牧佛寺自缢。王镇恶成功攻下江陵，消灭了刘毅。刘裕后以王镇恶署中兵参军，调任安远将军、武陵内史，并以讨伐刘毅的功勋封汉寿县子。
助讨司马休之.后来，因为蛮帅向博抵根作乱，王镇恶领兵讨伐，并请得荆州刺史司马休之派朱襄协助。但就正遇上刘裕讨伐司马休之，王镇恶率军乘夜沿江而下，直据都尉治，并以放满石头的竹笼阻塞水道。朱襄到后遭王镇恶攻击而兵败被杀。王镇恶回江陵时司马休之已败逃襄阳（今湖北襄阳市），王镇恶就与蒯恩率兵追击。司马休之等人因襄阳守将李应之不肯开城而改奔