Про це свідчать листи колишнього терориста №1. Бін Ладен зазначав, що в очах мусульман "Аль-Каїді" так і не вдалось стати праведним борцем з капіталістами з Америки. Не додавала терористам авторитету й велика кількість жертв терактів, що сповідували іслам.
Спочатку Бін Ладен планував назвати організацію "Аль-Каїда-аль-джихад", проте згодом згадка про священну війну зникла. Саме тому лідер терористів розглядав варіанти зміни назви. Найбільш ймовірно, що “Аль-Каїда” мала перетворитись у "Єдинобожжя та Джихад" або "Відродження халіфату" - саме так ідеї Бін Ладена звучать у перекладі з арабської.
Кореспонденцію гуру терору знайшли у його будинку в Абботабаді, де Бін Ладен переховувався. Кому адресовані листи - поки інформації немає. Найбільш ймовірно, що адресатами послань були заступники Бін Ладена - Айман аль-Завахірі та Мустафа Абу аль-Язід.