W międzyczasie bojówki Mai Mai były aktywne podczas konfliktu w prowincji Kiwu, leżącej na północ od Katangi. Tam kampanię wojenną od 2004 prowadził generał Laurent Nkunda stojący na czele Narodowego Kongresu na rzecz Obrony Ludu (CNDP), złożony z bojowników Tutsi, wspierany otwarcie przez Rwandę. Kulminacja walk w Kiwu przypadła na przełom 2008 i 2009. Mai Mai zmagała się wówczas z rebeliantami CNDP pod pretekstem ochrony cywilów. Milicja początkowo współpracowała z armią rządowa, jednak w toku walk zwróciła się także przeciwko niej, oskarżając żołnierzy o mordy, grabieże i gwałty .