Γνωστή κυρίως ως η Σαλαφιστική Οργάνωση για το Κήρυγμα και τη Μάχη, η Αλ Κάιντα (GSPC) στην Ισλαμική Μάγκρεμπ (AQIM), υλοποιήθηκε αφού η οργάνωση δήλωσε υποταγή στην Αλ Κάιντα το 2006. Αν και η AQIM παραμένει ευρέως μια τοπικά επικεντρωμένη τρομοκρατική οργάνωση στην πόλη Σαχέλ, έχει υιοθετήσει ένα πιο αντιδυτική ρητορική και ιδεολογία.
Η AQIM έχει διαπράξει συστηματικά τρομοκρατικές πράξεις, συμπεριλαμβανομένων βομβαρδισμών αυτοκτονίας, επιθέσεις σε στόχους πολιτών και επιχειρήσεις απαγωγών για λύτρα. Ο βομβαρδισμός του κεντρικού κτιρίου των Ηνωμένων Εθνών και ενός Αλγερινού κυβερνητικού κτιρίου το 2007 από την AQIM, προκάλεσε το θάνατο 60 ατόμων. Τον Ιανουάριο του 2016, ο AQIM διεξήγαγε μια επίθεση σε ξενοδοχείο την Μπουρκίνα Φάσο, κατά την οποία σκοτώθηκαν 28 άνθρωποι και τραυματίστηκαν 56. Τον Μάρτιο του 2016, η AQIM ανέλαβε την ευθύνη για το χτύπημα σε ένα παραθαλάσσιο θέρετρο στην Ακτή Ελεφαντοστού, κατά το οποίο σκοτώθηκαν περισσότεροι από 16 άνθρωποι και τραυματίστηκαν άλλοι 33. Τον Ιανουάριο του 2017, ο AQIM διεξήγαγε μια επίθεση αυτοκτονίας που άφησε περισσότερους από 50 ανθρώπους νεκρούς στην πόλη Γκάο, στο Μάλι.
Στις 27 Μαρτίου, 2002, το Υπουργείο Εξωτερικών των ΗΠΑ χαρακτήρισε την AQIM ως Ξένη Τρομοκρατική Οργάνωση υπό το άρθρο 219 του περί Μετανάστευσης και Ιθαγένειας Νόμου, όπως αυτός τροποποιήθηκε. Προηγουμένως, στις 23 Σεπτεμβρίου, 2001, η AQIM συμπεριριλήφθηκε στο Παράρτημα της Εκτελεστικής Οδηγίας 13224 και συνεπώς, υπόκειται στις κυρώσεις ως Ειδικά Επισημασμένη Διεθνής Τρομοκράτης. Ως αποτέλεσμα, όλα τα περιουσιακά στοιχεία και τα συμφέροντα στα περιουσιακά στοιχεία της AQIM,τα οποία υπάγονται στη δικαιοδοσία των Ηνωμένων Πολιτειών, μπλοκάρονται και απαγορεύεται γενικά στους Αμερικανούς να συμμετέχουν σε οποιεσδήποτε συναλλαγές με την AQIM. Επιπρόσθετα, είναι έγκλημα να παρέχουν εις γνώση τους ή να αποπειρώνται ή να συνωμοτούν στην παροχή υλικής στήριξης ή πόρων στην AQIM.