Что сделало аль-Авлаки таким влиятельным, так это то, что, в отличие от ряда лидеров «Аль-Каиды», таких как Усама бен Ладен, он был священнослужителем, поэтому он мог представить себя ведущим религиозным деятелем. Во-вторых, поскольку аль-Авлаки провел большую часть своей взрослой жизни в Штатах, он общался со своими последователями на разговорном, доступном американском английском.