Ο Αουλάκι, ο οποίος θεωρείται ηγέτης της αλ-Κάιντα στην Αραβική Χερσόνησο (AQAP), καταζητείται τόσο από τις ΗΠΑ όσο και από την Υεμένη για το ρόλο που θεωρείται πως έχει διαδραματίσει σε τρομοκρατικές επιθέσεις -- συμπεριλαμβανομένης της ημέρας των Χριστουγέννων του 2009, οπότε και επιχειρήθηκε βομβιστική επίθεση εναντίον ενός αεροσκάφους των ΗΠΑ στο Ντητρόιτ, καθώς και για το θάνατο 13 ατόμων στο Φόρτ Χουντ στο Τέξας, ένα μήνα αργότερα.
Awlakia, koji je navodno vođa al-Qaede na Arabijskom poluotoku (AQAP), tražili su i Sjedinjene Američke Države i Jemen, zbog, kako se sumnjalo, njegove u loge u terorističkim napadima -- uključujući pokušaj bombaškog napada na američki zrakoplov u Detroitu na Božić 2009. godine i ubojstvo 13 osoba u bazi Fort Hood, u Texasu, mjesec dana ranije.