）自称，不再使用原名基萨（Gisa）。同年，鲁维吉耶马前往莫桑比克参与莫桑比克解放阵线对抗葡萄牙殖民政府和追求莫桑比克独立的武装抵抗运动。1979年，鲁维吉耶马加入乌干达全国解放军，并和坦桑尼亚人民国防军共同作战。联军于1979年4月拿下乌干达首都坎帕拉，推翻时任乌干达总统伊迪·阿敏的政权，伊迪·阿敏也因此流亡海外。之后，鲁维吉耶马也随约韦里·穆塞韦尼领导的乌干达救国阵线参与乌干达丛林战争，成功透过游击战推翻米尔顿·奥博特领导的乌干达政权。鲁维吉耶马也是在此时首次和未来卢旺达爱国阵线的几位领导干部一