W roku 1981 zostało wprowadzone nowe, restrykcyjne prawo o obywatelstwie. Zarówno Banamulenge, jak i Banyarwanda zostali pozbawieni obywatelstwa, a co za tym idzie praw politycznychLemarchand, René. The Dynamics of Violence in Central Africa. Philadelphia: University of Pennsylvania, 2009, s. 15–16.. W latach 1993–1996 młodzieżówki z plemion Hunde, Nande i Nyanga regularnie dokonywały ataków na Banyamulenge, zabijając łącznie około 14 000 osóbLemarchand, René. The Dynamics of Violence in Central Africa. Philadelphia: University of Pennsylvania, 2009, s. 13–14.. W 1995 roku zairski parlament nakazał wszystkim mieszkańcom o rwandyjskim lub burundyjskim pochodzeniu powrót do państw, z których pochodzą. Dotyczyło to również BanyamulengeLemarchand, René. The Dynamics of Violence in Central Africa. Philadelphia: University of Pennsylvania, 2009, s. 16.. Ze względu na polityczne wykluczenie oraz przemoc Banyamulenge rozwinęli współpracę z Rwandyjskim Frontem Patriotycznym. Była to organizacja polityczna głównie plemienia Tutsi, której siedzibą była Uganda. Organizacja ta aspirowała na początku lat 90. do przejęcia władzy w RwandzieVlassenroot, Koen. “Citizenship, Identity Formation & Conflict in South Kivu: The Case of the Banyamulenge”. Review of African Political Economy. 2002. 499-515, s.