The Banyamulenge, ethnic Tutsis settled for generations in south Kivu, had spearheaded the ADFL rebellion in 1996 to assert citizenship rights that Mobutu’s government moved to deny them.