Ο Αουλάκι, ο οποίος θεωρείται ηγέτης της αλ-Κάιντα στην Αραβική Χερσόνησο (AQAP), καταζητείται τόσο από τις ΗΠΑ όσο και από την Υεμένη για το ρόλο που θεωρείται πως έχει διαδραματίσει σε τρομοκρατικές επιθέσεις -- συμπεριλαμβανομένης της ημέρας των Χριστουγέννων του 2009, οπότε και επιχειρήθηκε βομβιστική επίθεση εναντίον ενός αεροσκάφους των ΗΠΑ στο Ντητρόιτ, καθώς και για το θάνατο 13 ατόμων στο Φόρτ Χουντ στο Τέξας, ένα μήνα αργότερα.
Avlaqi, që ishte nga sa thuhet një udhëheqës i al-Kaedës në gadishullin arabik (AQAP), kërkohej si nga SHBA dhe Jemeni për rolin e tij të dyshuar në sulmet terroriste, duke përfshirë orvatjen me bombë në një avion të SHBA në Detroit për krishtlindjet 2009 dhe vrasjen e 13 vetëve në Fort Hud, Teksas, një muaj më parë.