Al-Mourabitoun, asalnya sebahagian daripada al-Qa’ida Maghrib Islam (AQIM), menjadi organisasi berasingan lewat 2012 selepas ketuanya, Mokhtar Belmokhtar, berpisah dengan AQIM. Selepas perpisahan, Belmokhtar mengancam untuk berjuang menentang kepentingan Barat dan mengumumkan penubuhan Batalion al-Mulathamun. Pada tahun 2013, Batalion al-Mulathamun dan Gerakan berpangkalan di Mali untuk Perpaduan dan Jihad Afrika Barat (MUJAO) mengumumkan bahawa dua organisasi akan bergabung di bawah nama “al-Murabitoun.” Pada tahun 2015, al-Murabitoun mengumumkan penggabungan semula dengan AQIM. Al-Mourabitoun bergabung dalam tahun 2017 dengan tiga lagi kumpulan pengganas serantau untuk membentuk Jama’at Nasr al-Islam wal Muslimin (JNIM).
Pada bulan Januari 2013, kumpulan yang dikenali sebagai al-Murabitoun mengaku bertanggungjawab atas serangan terhadap kemudahan gas Tiguentourine berdekatan In Amenas, di tenggara Algeria. Lebih daripada 800 orang dijadikan tebusan semasa pengepungan empat hari. Tiga puluh sembilan orang awam, termasuk tiga warga A.S., terbunuh dalam serangan tersebut. Pada bulan November 2015, tentera al-Murabitoun menyerang Hotel Radisson Blu di Bamako dan menjadikan 170 orang tebusan — termasuk warga A.S. Hampir 27 orang terbunuh dalam serangan itu, dalam kalangan mereka seorang pekerja pembangunan antarabangsa A.S. Al-Murabitoun dilaporkan terlibat dalam serangan AQIM pada bulan Januari 2016 di hotel yang popular dalam kalangan pelancong di Burkina Faso yang membunuh hampir 30 orang termasuk seorang warga A.S.
Pada 19 Disember 2013, Jabatan Negara A.S. menetapkan al-Murabitoun, asalnya di bawah nama Batalion al-Mulathamun sebagai Organisasi Pengganas Asing di bawah seksyen 219 Akta Imigresen dan Kerakyatan, seperti yang dipinda. Terdahulu, pada 18 Disember 2013, Jabatan Negara telah menetapkan Batalion al-Mulathamun sebagai Pengganas Global Penetapan Khas menurut Perintah Eksekutif 13224, sepertimana pindaan. Al-Murabitoun kekal sebagai nama utama kumpulan. Disebabkan oleh penetapan ini, semua hartanah kumpulan, dan kepentingan dalam hartanah, yang tertakluk dalam bidang kuasa Amerika Syarikat adalah disekat, dan warga Amerika Syarikat secara amnya dilarang untuk terlibat dalam sebarang transaksi dengan al-Murabitoun/Batalion al-Mulathamun. Ia satu jenayah untuk dengan disedarinya menyediakan atau cuba atau bersubahat untuk menyediakan sokongan material atau sumber kepada al-Murabitoun/Batalion al-Mulathamun.
