Među dokumentima koji su pronađeni u vili u Pakistanu u kojoj je u svibnju ubijen bin Laden nalazi se i pismo bez datuma u kojem Osama bin Laden razmišlja o imenima koja bi se mogla dati skupini, a koja bi bolje odražavala njegovu viziju džihada, svetog rata.

Skupina se originalno zvala Al Kaida Al Džihad ali je drugi dio imena s vremenom otpao što se bin Ladenu nije sviđalo.

Otpadanje tog dijela imena omogućavalo je Zapadu da Al Kaidu opisuje kao organizaciju koja nije imala veze s vjerskim pokretom.

Za pismo je sa sigurnošću utvrđeno da ga je pisao bin Laden, ali se ne zna se kome je bilo upućeno niti je li poslano.