"We've had to leave our villages, our women have been raped, and they [the MNLA and Islamist groups] stole all we worked for," one militia member said.