ABD'nin El-Kaide'ye yakın olduğu düşünülen internet sitelerini izleyen merkezi SITE'ın bildirdiğine göre, AQAP şefi Nasır el Veheysi, "Bu işin bittiğini düşünmeyin, daha da kötüsü gelecek. Sizi bekleyen şey daha yoğun ve daha zararlı" dedi.
Merkezi Yemen'de bulunan AQAP, El Kaide'nin Yemen ve Suudi Arabistan'daki kanatlarının 2009 yılında birleşmesiyle ortaya çıktı.
AQAP, 25 Aralık 2009'da bir uçağı bombalama girişiminin sorumluluğunu üstlenmişti.