Ceux-ci ont rapidement été ralliés par les groupes islamistes de Ansar Dine (Défenseurs de l'islam), le Mouvement pour l'unicité et le Jihad en Afrique de l'Ouest (MUJAO), alliés d'Al-Qaïda au Maghreb islamique (AQMI).
Ze werden snel verenigd met de islamitische groeperingen van Ansar Dine (Verdedigers van de Islam), de Verenigde Beweging voor de Jihad in West Afrika (MUJAO), verwant met Al-Qaïda in de Islamitsiche Maghreb (AQMI).