Po trzech latach bezprawia w prowincji w maju 2006 lider formacji Mutanga oddał się w ręce żołnierzy ONZ. Jego proces miano pierwotnie przeprowadzić w Międzynarodowym Trybunale Karnym, jednak Demokratyczna Republika Konga zażądała osądzenia go w kraju. Po wielomiesięcznym procesie, 5 marca 2009 sąd skazał go na karę śmierci. Wyroku jednak przez długi czas nie wykonywano, a we wrześniu 2011 w Lubumbashi stolicy Katangi, po szturmie Mai Mai na więzienie, Mutanga został uwolniony wraz z 960 osadzonymi. Po ucieczce z więzienia, władze w Kinszasie oferowały za jego głowę 100 tysięcy dolarów.
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.