V poselství o délce 23 minut proneseném v arabštině al-Awlaki říká, že Američané představují "stranu ďáblů", a proto prý není zapotřebí zvláštního náboženského povolení k jejich zabíjení. 

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 prokuratura proti tomuto duchovnímu vznesla obvinění z příprav teroristických útoků.