Ο Αουλάκι, ο οποίος θεωρείται ηγέτης της αλ-Κάιντα στην Αραβική Χερσόνησο (AQAP), καταζητείται τόσο από τις ΗΠΑ όσο και από την Υεμένη για το ρόλο που θεωρείται πως έχει διαδραματίσει σε τρομοκρατικές επιθέσεις -- συμπεριλαμβανομένης της ημέρας των Χριστουγέννων του 2009, οπότε και επιχειρήθηκε βομβιστική επίθεση εναντίον ενός αεροσκάφους των ΗΠΑ στο Ντητρόιτ, καθώς και για το θάνατο 13 ατόμων στο Φόρτ Χουντ στο Τέξας, ένα μήνα αργότερα.
El Kaide'nin Arap Yarımadası'ndaki (AQAP) lideri olduğu bildirilen Awlaki, 2009 Noeli'nde Detroit'te bir ABD uçağına yönelik bombalı saldırı girişimi ve bundan bir ay önce de Fort Hood, Texas'ta 13 kişinin öldürülmesi de dahil olmak üzere terör saldırılarındaki şüpheli rolü nedeniyle hem ABD hem de Yemen tarafından aranıyordu.