23. august 1996 signerte og utstedte Osama bin Laden "Erklæringen om Jihad mot amerikanerne som okkuperer landet med de to hellige moskeene," som betyr Saudi Arabia. Det var den første av to eksplisitte krigserklæringer mot USA. Erklæringen oppsummerte bin Ladens tro, kategorisk og kompromissløs, at "det ikke er noe mer nødvendig, etter troen, enn å frastøte den angriperen som korrupt religion og liv, ubetinget, så langt det er mulig. "I den linjen var frøet til bin Ladens holdning om at til og med drapet på uskyldige sivile var berettiget til forsvar for troen.
Amerikanske styrker ble leiret i Saudi-Arabia siden 1990 da Operation Desert Shield ble det første trinnet i krigen for å fjerne Saddam Husseins hær fra Kuwait. Følger ekstreme tolkninger av islam som det overveldende flertallet av muslimske geistlige rundt omkring verden forkaster, anså bin Laden tilstedeværelsen av utenlandske tropper på saudisk jord en krangel for Islam. Han hadde i 1990 henvendt seg til den saudiske regjeringen og tilbudt å organisere sin egen kampanje for å fjerne Saddam Hussein fra Kuwait. Regjeringen avviste høflig tilbudet.
Fram til 1996 var bin Laden, i det minste i vestlig presse, en uklar figur som tidvis ble omtalt som en saudisk finansmann og militant. Han ble beskyldt for to bombeangrep i Saudi-Arabia de foregående åtte månedene, inkludert en bombing i Dhahran som drepte 19 amerikanere. Bin Laden nektet for involvering. Han var også kjent som en av sønnene til Mohammed bin Laden, utvikleren og grunnleggeren av Bin laden Group og en av de rikeste mennene i Saudi Arabia utenfor kongefamilien. Bin Laden Group er fortsatt Saudi-Arabias ledende byggefirma. I 1996 hadde bin laden blitt utvist fra Saudi-Arabia, og hans saudiske pass ble trukket tilbake i 1994, og utvist fra Sudan, hvor han hadde opprettet terrortreningsleire og forskjellige legitime bedrifter. Han ble ønsket velkommen av Taliban i Afghanistan, men ikke utelukkende ut fra godheten til Mullah Omar, Taliban-lederen. "For å opprettholde gode nåder med Taliban," skriver Steve Coll i Bin Ladens, en historie av bin Laden-klanen (Viking Press, 2008), "Osama måtte samle inn rundt 20 millioner dollar per år for treningsleire, våpen, lønn og subsidier til frivillighetsfamiliene. [...] Noen av disse budsjettene overlappet med forretnings- og byggeprosjekter som Osama engasjerte seg i for å glede Mullah Omar. "
Likevel følte bin Laden seg isolert i Afghanistan, marginalisert og irrelevant.
Erklæringen av jihad var den første av to eksplisitte krigserklæringer mot USA. Innsamling av midler kan meget vel ha vært en del av motivet: ved å heve profilen sin var også Bin Laden det trekke mer interesse fra de sympatiske veldedighetene og enkeltpersoner som tegner sin innsats i Afghanistan. Den andre krigserklæringen skulle leveres i februar 1998 og ville omfatte Vesten og Israel, noe som vil gi visse givere enda mer incentiv til å bidra til saken.
"Ved å erklære krig mot USA fra en hule i Afghanistan," skrev Lawrence Wright i Det truende tårnet, Bin Laden påtok seg rollen som en uforstyrret, ukuelig primitiv stilling mot den enorme kraften til den sekulære, vitenskapelige, teknologiske Goliat han kjempet mot moderniteten selv. Det gjorde ikke noe at bin Laden, konstruksjonsmagnaten, hadde bygget hulen ved hjelp av tunge maskiner og at han hadde begynt å dra den ut med datamaskiner og avanserte kommunikasjonsenheter. Primitiens holdning var tiltalende kraftig, spesielt for mennesker som hadde blitt sviktet av moderniteten; sinnet som forsto slik symbolikk, og hvordan det kunne manipuleres, var imidlertid sofistikert og moderne i det ekstreme. "
Bin Laden utstedte 1996-erklæringen fra de sørlige fjellene i Afghanistan. Den dukket opp august. 31 i al Quds, en avis utgitt i London. Responsen fra Clinton-administrasjonen var nær likegyldig. Amerikanske styrker i Saudi-Arabia hadde vært i en høyere varslingstilstand siden bombingen, men bin Ladens trusler endret ingenting.
Les teksten til bin Ladens Jihad-erklæring fra 1996