回国后，姆南加古瓦积极投身于推翻罗德西亚白人政权（津巴布韦前身，为英国殖民地），他的机敏、冷酷与出色的战斗能力，为他赢得了“鳄鱼”的名号，而他领导下的团队，则成为了“鳄鱼帮”。
很快，姆南加古瓦的“鳄鱼帮”炸毁了几列火车，姆南加古瓦于1965年被捕入狱，并被判处死刑，然而，他的辩护律师以其“不满21岁”为由使其避免了死刑。随后，姆南加古瓦在监狱里呆了10年，这也造就了他与穆加贝最初的相遇。
获释后的姆南加古瓦被驱逐到赞比亚，他在那里学习法律。同时，他始终与穆加贝保持着密切联系。1977年，姆南加古瓦成为了穆加贝的特别助理，并担任民盟军事部门负责人。
