En 1986, Kagame se convirtió en jefe de la inteligencia militar del ERN, y se le consideraba uno de los principales aliados de Museveni.