Os Mai-Mai são particularmente ativos nas províncias congolesas orientais na fronteira com Ruanda, Kivu do Norte e Kivu do Sul (os "Kivus"), que estavam sob o controle da facção rebelde dominada pelo Banyamulenge, aliada de Ruanda, o Reagrupamento Congolês para a Democracia–Goma (RCD-Goma) durante a Segunda Guerra do Congo. Embora as milícias tenham sido comuns nos Kivus, particularmente entre a minoria de grupos étnicos Batembo e Babembe, as recentes guerras e conflitos fizeram com que um grande número de moradores formassem Mai Mai.