Ο Αουλάκι, ο οποίος θεωρείται ηγέτης της αλ-Κάιντα στην Αραβική Χερσόνησο (AQAP), καταζητείται τόσο από τις ΗΠΑ όσο και από την Υεμένη για το ρόλο που θεωρείται πως έχει διαδραματίσει σε τρομοκρατικές επιθέσεις -- συμπεριλαμβανομένης της ημέρας των Χριστουγέννων του 2009, οπότε και επιχειρήθηκε βομβιστική επίθεση εναντίον ενός αεροσκάφους των ΗΠΑ στο Ντητρόιτ, καθώς και για το θάνατο 13 ατόμων στο Φόρτ Χουντ στο Τέξας, ένα μήνα αργότερα.
Avlakija, koji je navodno lider Al Kaide na Arabijskom poluostrvu (AKAP), tražili su i SAD i Jemen, zbog, kako se sumnjalo, njegove uloge u terorističkim napadima -- uključujući pokušaj bombaškog napada na američki avion u Detroitu na Božić 2009. godine i ubistvo 13 osoba u Fort Hudu, u Teksasu, mesec dana ranije.