Setelah Genosida Rwanda, pemerintah Rwanda yang baru merasa terancam oleh kehadiran bekas tentara-tentara Rwanda dan anggota-anggota dari rezim sebelumnya (di seberang perbatasan Rwanda di Kongo – yang saat itu dikenal sebagai Zaïre) . Para serdadu ini dibantu oleh Mobutu Sese Seko – yang memimpin Rwanda (dengan bantuan Museveni) dan para pemberontak Laurent Kabila untuk menggulingkannya dan mengambil alih kekuasaan di Kongo. ("lihat Artikel utama: Perang Kongo I").