Al-Awlaki se podle všeho skrývá v Jemenu. Je spojován s několika teroristickými útoky proti Američanům v uplynulých letech. Přičítá se mu i spoluúčast na přípravě loňského útoku v letadle z Amsterodamu do Detroitu. Atentátník vycvičený v Jemenu se na palubu dostal s výbušninami, ale nepodařilo se mu je odpálit.
Spojené státy po al-Awlakim pátrají kvůli jeho údajnému napojení na al-Káidu. Před týdnem ho začala intenzivně hledat také jemenská armáda, protože jemenská prokuratura proti tomuto duchovnímu vznesla obvinění z příprav teroristických útoků.