于坦桑尼亚的乌干达反抗组织乌干达救国阵线。该组织的领导人约韦里·穆塞韦尼是鲁维吉耶马的好友萨立姆·萨勒的弟弟。此时，鲁维吉耶马开始以弗雷德·鲁维吉耶马（Fred Rwigyema）自称，不再使用原名基萨（Gisa）。同年，鲁维吉耶马前往莫桑比克参与莫桑比克解放阵线对抗葡萄牙殖民政府和追求莫桑比克独立的武装抵抗运动。1979年，鲁维吉耶马加入乌干达全国解放军，并和坦桑尼亚人民国防军共同作战。联军于1979年4月拿下乌干达首都坎帕拉，推翻时任乌干达总统伊迪·阿敏的政权，伊迪·阿敏也因此流亡海外。之后，鲁