Ο Ουαχίσι «σκοτώθηκε σε επίθεση αμερικανικού μη επανδρωμένου αεροσκάφους, της οποίας ήταν στόχος, μαζί με άλλους δύο μουτζαχεντίν», ανακοίνωσε μέλος της οργάνωσης στο βιντεοσκοπημένο μήνυμα που αναρτήθηκε στο YouTube από το Al Malahem, το όργανο προπαγάνδας της Αλ-Κάιντα, διευκρινίζοντας ότι η οργάνωση όρισε στη θέση του τον πρώην στρατιωτικό διοικητή της Κασίμ αλ-Ραΐμι.
 
Η Αλ-Κάιντα στην Αραβική Χερσόνησο δημιουργήθηκε τον Ιανουάριο 2009 από την ένωση της σαουδαραβικής και της υεμενικής πτέυγας της Αλ-Κάιντα. Αυτή η διττή υπόσταση απεικονίζεται στην ηγεσία της οργάνωσης: ο ηγέτης της είναι από την Υεμένη και έχει αποδράσει από τη φυλακή του 2006, ενώ ο υπαρχηγός του είναι Σαουδάραβας, ο Σαΐντ αλ-Σίχρι, ο οποίος απελευθέρωθηκε από το στρατιωτικό κέντρο κράτησης του Γκουαντάναμο το 2007.
 
Η εξτρεμιστική οργάνωση επωφελήθηκε από την αποδυνάμωση της κεντρικής εξουσίας στην Υεμένη το 2011, έπειτα από λαϊκή εξέγερση κατά του τότε προέδρου Αλι Αμπντάλα Σάλεχ, για να ενισχύσει τη θέση της στη χώρα.
 
Η Αλ-Κάιντα στην Υεμένη ανέλαβε την ευθύνη για την επίθεση κατά της σατιρικής εφημερίδας Charli Hebdo στο Παρίσι και είναι μία από τις τοπικές οργανώσεις του δικτύου της Αλ-Κάιντα, που ιδρύθηκε από τον Οσάμα μπιν Λάντεν, και περιλαμβάνει τους σεμπάμπ στη Σομαλία, το Μέτωπο Αλ-Νόσρα στη Συρία, την Αλ-Κάιντα στο ισλαμικό Μάγρεμπ (Aqmi) και την αλ-Κάιντα, στην ινδική υποήπειρο.
 
Η Λιβύη ανακοίνωσε τη Δευτέρα τον θάνατο του Μοχτάρ Μπελμοχτάρ, πρώην ηγέτη της αλ-Κάιντα στο ισλαμικό Μάγρεμπ και εγκέφαλο της επιχείρησης σύλληψης ομήρων στο Ιν Αμένας στην Αλγερία το 2013, ο οποίος σκοτώθηκε κατά τη διάρκεια αμερικανικής επιδρομής στην ανατολική Λιβύη. Η Ουάσινγκτον δεν επιβεβαίωσε το γεγονός.