Face à la montée des tensions entre le Zaïre et le Rwanda, plusieurs États ont proposé d’éloigner les camps de réfugiés de la frontière. Certains ont aussi recommandé le déploiement d’une force internationale de maintien de la paix et l’ouverture de négociations au niveau régional. Mais, faute de financement suffisant, de volonté politique et de stratégie adaptée pour séparer les combattants des réfugiés, les camps n’ont pas été déplacés et les éléments ex-FAR et Interahamwe ont continué à s’armer en vue d’une reprise du pouvoir à Kigali par la force. Du fait de la présence de nombreux génocidaires parmi les ex-FAR, de l’isolement diplomatique croissant du Président Mobutu et du refus des nouvelles autorités rwandaises d’ouvrir des négociations, aucune solution politique n’a pu être dégagée et les attaques des ex-FAR/Interahamwe au Rwanda se sont multipliées de même que les incursions de l’APR sur le territoire zaïrois. À partir du mois d’août 1996, des éléments armés banyamulenge/tutsi, mais aussi des militaires de l’APR et des FAB, se sont infiltrés au Sud-Kivu. Ils ont attaqué les FAZ et les ex-FAR/Interahamwe mais aussi et surtout les camps de réfugiés dont certains servaient d’arrière-bases aux ex-FAR/Interahamwe et aux groupes armés hutu burundais (CNDD-FDD et PALIPEHUTU-FNL).

Toute cette période a été caractérisée par une poursuite impitoyable des réfugiés hutu, des ex-FAR/Interahamwe par les forces de l’AFDL/APR à travers tout le territoire congolais. Les réfugiés, que les ex-FAR/Interahamwe ont parfois encadrés et utilisés comme boucliers humains au cours de leur fuite, ont alors entrepris un long périple à travers le pays qu’ils ont traversé d’est en ouest en direction de l’Angola, de la République centrafricaine ou de la République du Congo. Au cours de ce périple, des ex-FAR/ Interahamwe et des réfugiés auraient parfois commis des exactions, dont un grand nombre de pillages, à l’encontre des populations civiles zaïroises.