Oszama bin Ladent aggasztotta az al-Kaidáról alkotott kép, s ezért azt fontolgatta, hogy megváltoztatja a terrorszervezet nevét, hogy vallási arculatot kölcsönözzön neki - tájékoztatott pénteken egy amerikai kormányilletékes.
A névtelen nyilatkozó szerint az Oszama bin Laden abbotábádi házában begyűjtött dokumentumok között találtak egy levelet, amelyben a terrorista vezér olyan neveket tanulmányozott, amelyek felválthatnák terrorszervezet jelenlegi elnevezését, hogy jobban tükrözze a dzsihádról alkotott képét.
Az amerikai kommandósok által megölt bin Laden terrorhálózata eredetileg az Al-Kaida Al-Dzsihád (a szent háború alapja) nevet viseli, és ő azért nem volt vele elégedett, mert széles körben csak a név első részét használták. Az ő szemszögéből ezzel nevében fosztották meg szervezetét vallási jellegétől. A terroristavezér által támogatott új elnevezések között szerepelt a Monoteizmus és Szent Háború Csoportja, de felmerült benne az is, hogy A Kalifátus Helyreállításának Csoportjára változtassa a terrorszervezet nevét.