Το παρακλάδι της Αλ Κάιντα στην Υεμένη ανέλαβε την ευθύνη για τις αιματηρές επιθέσεις στα γραφεία της Charlie Hebdo στο Παρίσι με βίντεο που έδωσε στη δημοσιότητα. Στο μήνυμά της, η οργάνωση Αλ Κάιντα στην Αραβική Χερσόνησο (AQPA) υποστηρίζει ότι οι επιθέσεις πραγματοποιήθηκαν ως αντίποινα για την προσβολή του Προφήτη Μωάμεθ και στους δράστες «ανατέθηκε» η επίθεση εναντίον της σατιρικής εφημερίδας. «Οι ήρωες είχαν στρατολογηθεί κι έδρασαν όπως έπρεπε», φέρεται να δηλώνει ο Al-Anassi για τους αδελφούς Κουασί που εκτέλεσαν εν ψυχρώ εργαζόμενους στην εφημερίδα και αστυνομικούς. Η οργάνωση έδωσε στη δημοσιότητα και αφίσα με τίτλο «Καταζητούνται» στην οποία ορίζονται νέοι στόχοι ανάμεσα στους οποίους και ο δανός καρτουνίστας Kurt Westergaard που είχε δημοσιεύσει σκίτσα του Μωάμεθ το 2005 στην Jyllands-Posten.