In maart 1998, na Bin Ladin's publieke fatwa tegen de Verenigde Staten, zijn naar verluidt twee leden van al-Qaeda naar Irak gegaan om een ontmoeting te hebben met Irakese inlichtingendienst.
Bin Ladin heeft in 1999 voor het eerst een fatwa tegen de Verenigde Staten uitgevaardigd.