Według sił bezpieczeństwa mężczyźni w wieku 36-49 lat mieli udzielać logistycznego i finansowego wsparcia członkom AQIM oraz utrzymywać kontakty z radykalnymi islamistami z Francji, Włoch i Szwajcarii. AQIM przetrzymuje obecnie czterech francuskich zakładników, a władze w Paryżu nazwały tę organizację "największym zagrożeniem terrorystycznym dla Francji i jej interesów".
Ugrupowanie zbrojne, zwane początkowo Salaficką Grupą Modlitwy i Walki, powstało na początku lat 90. na zrębach partyzantki walczącej z wojskowym reżimem w Algierii, który obawiając się zwycięstwa islamskiej partii unieważnił wybory.
W 2006 roku grupa oficjalnie zadeklarowała lojalność wobec Al-Kaidy stworzonej przez Osamę bin Ladena i zmieniła swoją nazwę na Al-Kaidę Islamskiego Maghrebu. Rozpoczęła też wtedy nową serię zamachów i porwań w krajach Afryki Północnej.
