居自己之上渐生不满，并不服气。刘毅于义熙八年（412年）出任荆州刺史，联结了尚书仆射谢混及丹杨尹郗僧施等人，阴谋进攻刘裕。而刘裕亦已有消灭刘毅的意图，王镇恶就自请出兵时担任前锋。同年九月，刘裕正式领兵进攻刘毅，转王镇恶参其军事，加振武将军，命他与龙骧将军蒯恩率百船作前锋，还特别吩咐：「如果对方可以攻击，就发动攻击；如果不可以攻击，就焚毁他们的船舰，停泊岸边等我。」王镇恶日夜兼程，声称是刘毅堂弟刘藩西上。至十月，王镇恶已到江陵二十里外豫章口，改以步行，并在各船停泊的岸上放置旗鼓，要留守船只的人在预计自己到