Al-Mourabitoune est né en 2013 de la fusion des "Signataires par le sang" de Mokhtar Belmokhtar - un ex-chef d'Al-Qaïda au Maghreb islamique (Aqmi), cerveau d'une massive et meurtrière prise d'otages sur un site gazier algérien - et du Mouvement pour l'unicité et le jihad en Afrique de l'Ouest (Mujao), un des groupes jihadistes ayant contrôlé le Nord du Mali pendant près d'un an, entre le premier trimestre 2012 et début 2013.
Un responsable du mouvement a annoncé l'allégeance de ce groupe au groupe Etat islamique (EI) dans un enregistrement audio diffusé par l'agence mauritanienne privée Al-Akhbar.
