期间，卡加梅曾参与约韦里·穆塞韦尼所领导的武装反抗，并于反抗军成功推翻当时的乌干达政府后在乌干达陆军担任要职，彼时穆塞韦尼也成为乌干达总统。日后，卡加梅于1990年加入以乌干达为据点的武装组织卢安达爱国阵线，该组织于日后入侵卢旺达。爱国阵线原本由弗雷德·鲁维吉耶马担任指挥官，但鲁维吉耶马日后不幸死于战场上，卡加梅因此成为新任指挥官。1993年，爱国阵线已控制卢旺达大部分地区，并和卢旺达政府达成。1994年，时任总统朱韦纳尔·哈比亚利马纳在搭乘专机准备降落于基加利机场时，被不明分子发射地对空飞弹，成为卢旺达大