Mağrip'te, Eylül 2006'da el-Kaide'ye bağlılığını açıklayan Vaaz ve Savaş için Selefi Grup'un Ocak 2007'de yayınladığı bildiriyle adını ve yapılanmasını değiştirerek oluşan Mağrip el-Kaidesi faaliyet göstermektedir. Mali Dışişleri Bakanı Soumeylou Boubèye Maïga, Mayıs 2011'deki açıklamasında Mali'de tahminen 250-300 civarında örgüt üyesinin olduğunu, anca aktif savaşçı sayısının 100'den az olduğunu belirtti. Fransa Ulusal Meclisi'nin Ağustos 2012 tarihli raporunda, bazı uzmanların ifadesine dayanarak örgütün aktif üye sayısı 500 ile 1.000 arasında gösterilmekteydi. "Tout sur l'Algérie"deki bir haberde yer alan ve emniyet birimlerine dayandırılan bilgiye göre, 2013 başı itibarıyla Kabiliye bölgesinde 400 kadar örgüte bağlı savaşçı bulunmaktaydı. Ocak 2013'teki bir röportajında örgütün 1.000 kadar savaşçısı olduğu tahmininde bulunan Mathieu Guidère, Kasım 2013'te ise Fransız müdahalesi öncesinde 1.500 kadar olan militan sayısının müdahale sonrasında 500 civarına gerilediğini ifade etti. 2013 Country Reports on Terrorism raporuna göre oluşum, Cezayir'de 100'den az, Sahel'de ise bundan da az militanla faaliyet göstermekteydi. Ağustos 2014'te "Le Figaro"daki yazısında Mélanie Matarese, "İslamcı hareketlere yakın" kaynaklardan edindiği bilgiye göre yapılanmanın Mali'de 700 kadar adamı olduğunu yazdı. Matarese, Eylül 2014'teki yazısında ise Cezayir'deki üye sayısını 800 civarı olarak vermişti. Mathieu Olivier'nin Kasım 2015'te, Rémi Carayol'un ise Aralık 2015'te "Jeune Afrique"te yayınlanan yazılarında, Malili kaynaklara göre grubun 200 kadar üyesi kaldığı ifade edilmekteydi.