乌干达丛林战争.1978年，卡加梅终和多年失散的好友弗雷德·鲁维吉耶马见面，在此之前鲁维吉耶马便已加入约韦里·穆塞韦尼所领导的乌干达武装反抗部队。反抗部队以坦尚尼亚为据点，其目的在于推翻伊迪·阿敏所领导的乌干达政权。1979年的乌坦战争，穆塞韦尼的部队联合坦桑尼亚的军队和部分流亡国外的乌干达人成功推翻阿敏政权。事后，穆塞韦尼成为过渡政府阁员的一分子，在鲁维吉耶马的劝说下，卡加梅和一些卢旺达难民选择加入穆塞韦尼的部队，卡加梅并于日后被派遣至位于美国堪萨斯州的美国陆军指挥参谋学院深造。