 Nyorai kuenderera mberi kweiyi ndima - Muna 1990, apo iye zvino mutungamiri weUganda Museveni aive muNew York City pamusangano weUnited Nations, RPF yakatora zvombo zvakawanda zveUganda nemidziyo ndokupinda muRwanda. Karegeya akasara muUganda kuti ashande semubatanidzwa pakati pemasangano ehungwaru eUganda neRPF. Mushure mehondo uye kuurayiwa kwevanhu, Karegeya akatora chinzvimbo semukuru wevasori vehurumende itsva yeRPF muRwanda. Kubva 1994 kusvika 2004, akabata chinzvimbo cheMukuru Mukuru, External Intelligence muRwanda Defence Forces. 