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.
Milicja ogłosiła zaskoczenie operacji wojennych w Kiwu 26 stycznia 2009, po aresztowaniu Laurenta Nkundy i interwencji wojsk Rwandy w Demokratycznej Republice Konga. Armia Rwandy dokonywała wówczas rajdy na obozowiska rebeliantów z Demokratycznych Sił Wyzwolenia Rwandy (FLDR), będących w sojuszu z kongijskimi Mai Mai.
Po wydarzeniach w Kiwu i ucieczce Mutangi z więzienia, utworzył on odnogę ugrupowania pod nazwą Mai Mai Kata Katanga ("odciąć Katangę"). Przyczyną tego było powszechne przekonanie, że rząd w Kinszasie zawłaszcza katangijskie bogactwa naturalne. Po ucieczce Mutangi z więzienia, Mai Mai dokonywało licznych ataków na małą skalę w Katandze. W celu pozyskiwania pożywienia i pieniędzy dokonywali grabieży, puszczali z dymem wioski.