Według RFI w maju 2014 Al-Murabitun po walkach w Mali liczyła mniej niż stu członków.
W nocy z 13 na 14 listopada 2013, 200 km na zachód od Tessalit, wojsko francuskie zniszczyło pick-upa na pustyni. Zginęło trzech członków Al-Murabitun, w tym El-Hassen Ould Khalill, który był byłym rzecznikiem organizacji Sygnatariusze Krwi. W nocy z 4 na 5 marca 2014 podczas bombardowania Ametettaï zginęło 11 dżihadystów, w tym Omar Ould Hamaha.
Na przełomie 2013 i 2014 Muchtar Bilmuchtar był aktywny w południowo-zachodniej Libii, gdzie starał się zbliżyć do ekstremistów z Ansar asz-Szari’a.
Tożsamość dowódcy Al-Murabitun długo pozostawała nieznana. W połowie kwietnia 2014 ujawniono, że był nim Egipcjanin Abu Bakr an-Nasri, zabity przez armię francuską. Malijskie źródła wojskowe podały, że zginął w nocy z 10 na 11 kwietnia 2014 w operacji przeciwko dżihadystom pomiędzy Kidalem a Timbuktu, w której zginęło 7 osób. W maju władze francuskie potwierdziły, że Abubakr al-Nasri był przywódcą Al-Murabitun.
Po jego śmierci przywództwo nad grupą objął Ahmed Al-Tilemsi, na co zgodził się Bilmuchtar. W grudniu 2014 r. Al-Tilemsi zginął. Pod nieobecność Bilmuchtara samozwańczo wodzem ogłosił się jeden z zastępców Al-Tolemsiego, Adnan Abu Walid al Sahrawi.