Awlaki wordt in verband gebracht met verscheidene terreurcomplotten. Hij zou een ontmoeting hebben gehad met de moslims die later de aanslagen in de VS op 11 september 2001 pleegden.

Het Amerikaanse Congreslid Anthony Weiner uit New York noemt Awlaki de „Osama bin Laden van het internet”. Hij eiste vorige week het verwijderen van de beelden: „Er is geen reden waarom we moordenaars zoals Awlaki anderen laten inspireren tot meer gewelddadige acties.” Volgens hem zijn op YouTube zevenhonderd filmpjes met Awlaki te zien, die samen 3,5 miljoen keer zijn bekeken.