Подкрепата сред мюсюлманите за лидера на "Ал Кайда" значително е намалявала с годините, установява проучване на "Пю рисърч сентър" в периода март-април. Малко преди смъртта му на 2 май Осама бин Ладен се е ползвал с най-голямо доверие сред мюсюлманите в палестинските територии и с най-малко - сред мюсюлманите в Турция и Ливан (виж таблицата).

От 2003 г. лидерът на "Ал Кайда" в най-голяма степен е загубил доверието на йорданците, което "Пю рисърч сентър" обяснява със самоубийствените атентати, извършени от "Ал Кайда" в Аман през 2006 г.

Одобрението на мюсюлманите за "Ал Кайда" също спада, макар и в по-малка степен. По традиция нигерийските мюсюлмани са най-положително настроени към организацията. Тя е загубила в най-голяма степен доверието на мюсюлманите в Йордания.