 Both the Islamists and MNLA formed an alliance in combatting the Malian government.An internal conflict sprung up over the imposing of sharia law in the new state and the MNLA distancing itself from the coalition to a democratic state.Islamists gained popularity amongst anti-Tuareg tribes that helped it overthrow MNLA authority in Gao.