Islamists gained Getting popularity amongst anti-Tuareg tribes that helped Assistance it overthrow MNLA authority in Gao .