Osama bin Laden allekirjoitti ja antoi 23. elokuuta 1996 "julistuksen Jihadista kahden pyhän moskeijan maata miehittäville amerikkalaisille", tarkoittaen Saudi-Arabiaa. Se oli ensimmäinen kahdesta nimenomaisesta sotajulistuksesta Yhdysvaltoja vastaan. Julistuksessa esitettiin yhteenveto bin Ladenin kategorisesta ja tinkimättömästä uskomuksesta, jonka mukaan uskon jälkeen ei ole mitään pakottavaa kuin torjua aggressiivista, joka korruptoi uskonto ja elämä, ehdoitta, niin pitkälle kuin mahdollista. "Siinä linjassa oli bin Ladenin kanta, jonka mukaan jopa viattomien siviilien tappaminen oli perusteltua puolustaa usko.
Amerikkalaisten joukot leiriytyivät Saudi-Arabiaan vuodesta 1990, jolloin operaatio Desert Shield tuli ensimmäiseksi sodan vaiheesta syrjäyttää Saddam Husseinin armeija Kuwait. Noudattaen islamin äärimmäisiä tulkintoja, joita suurin osa muslimien papistoista ympäröi maailman hylkäävän, bin Laden piti ulkomaisten joukkojen läsnäoloa Saudi-Arabian maaperällä loukkaavana Islam. Hän oli vuonna 1990 ottanut yhteyttä Saudi-Arabian hallitukseen ja tarjoutunut järjestämään oman kampanjan Saddam Husseinin syrjäyttämiseksi Kuwaitista. Hallitus vastusti kohteliaasti tarjousta.
Aina vuoteen 1996 asti bin Laden, ainakin länsimaisessa lehdistössä, oli epämääräinen hahmo, jota toisinaan kutsuttiin Saudi-rahoittajaksi ja militantiksi. Häntä syytettiin kahdesta viimeisen kahdeksan kuukauden pommituksesta Saudi-Arabiassa, mukaan lukien pommi Dhahranissa, joka tappoi 19 amerikkalaista. Bin Laden kiisti osallistumisensa. Hänet tunnettiin myös yhtenä Mohammed bin Ladenin pojista, Bin-kuorma-ryhmän kehittäjästä ja perustajasta sekä yhdestä rikkaimmista Saudi-Arabian miehistä kuninkaallisen perheen ulkopuolella. Bin Laden -konserni on edelleen Saudi-Arabian johtava rakennusyritys. Vuoteen 1996 mennessä bin laden oli karkotettu Saudi-Arabiasta, hänen Saudi-passinsa oli peruutettu vuonna 1994, ja karkotettiin Sudanista, missä hän oli perustanut terroristien koulutusleirejä ja useita laillisia yrityksiä. Hän toivotti hänet tervetulleeksi Taleban Afganistanissa, mutta ei yksinomaan Taleban-johtajan Mullah Omarin hyvyyden vuoksi. "Pitää yllä hyvää armona Talebanin kanssa", Steve Coll kirjoittaa Roskakori Ladens, bin Laden -klaanin historiaa (Viking Press, 2008), "Osaman oli kerättävä noin 20 miljoonaa dollaria vuodessa koulutusleireille, aseille, palkoille ja tukille vapaaehtoisten perheille. [...] Jotkut näistä budjetteista olivat päällekkäisiä Osama-liiketoiminta- ja rakennushankkeiden kanssa, jotka olivat sitoutuneet Mullah Omarin mieltymiseen. "
Silti bin Laden tunsi olleensa eristyksissä Afganistanissa, syrjäytyneenä ja merkityksettömänä.
Julistus jihad oli ensimmäinen kahdesta nimenomaisesta sotajulistuksesta Yhdysvaltoja vastaan. Varainhankinta on saattanut hyvinkin olla osa motiivia: nostamalla profiiliaan, myös bin Laden oli kiinnostavat enemmän sympaattisia hyväntekeväisyysjärjestöjä ja henkilöitä, jotka sitoutuvat hänen pyrkimyksiinsä vuonna 2001 Afganistan. Toinen sotajulistus oli tarkoitus antaa helmikuussa 1998, ja se sisälsi lännen ja Israelin, jolloin tietyille avunantajille annettiin entistä enemmän kannustimia osallistua asian edistämiseen.
"Julistamalla Yhdysvaltojen sota Afganistanin luolasta", kirjoitti Lawrence Wright Looming-torni, bin Laden otti korruptoituneen, alistamattoman primitiivin roolin maallisen, tieteellisen ja teknologisen Goliatin mahtavaan voimaan nähden; hän taisteli itse nykyaikaisuutta vastaan. Sillä ei ollut merkitystä, että rakennusmaganaatti bin Laden oli rakentanut luolan raskaalla koneella ja että hän oli etenenyt varustamaan sen tietokoneilla ja edistyneillä viestintälaitteilla. Alkeisyhdistyksen asenne oli houkuttelevasti voimakas etenkin ihmisille, jotka nykyaikainen oli heittänyt heihin; Mieli, joka ymmärsi tällaisen symbolismin ja kuinka sitä voitiin manipuloida, oli kuitenkin hienostunut ja äärimmäisen moderni. "
Bin Laden antoi vuoden 1996 julistuksen Afganistanin eteläosista. Se ilmestyi elokuussa. 31 in al Quds, Lontoossa julkaistu sanomalehti. Clintonin hallinnon vastaus oli melko välinpitämätön. Amerikkalaiset joukot Saudi-Arabiassa olivat olleet pommituksen jälkeen korkeammalla varoitusasteella, mutta bin Ladenin uhat eivät muuttaneet mitään.
Lue teksti bin Ladenin vuoden 1996 Jihad-julistus