В писмо, открито в пакистанското му скривалище, Бин Ладен е обмислял възможни нови имена за терористичната си мрежа, които според него по-добре ще отразяват визията му за свещена война със Запада.
Сред предложенията на Бин Ладен са били „Таифат ал Таухед Уал Джихад” („Групировка за монотеизъм и джихад”) и „Джамаат И’адат ал Халифат ал Рашида” („Групировка за възстановяване на халифата”).