سافر أسامة بن لادن إلى أفغانستان وساعد في تنظيم المجاهدين العرب لمقاومة السوفييت. بتوجيه من أيمن الظواهري، أصبح بن لادن أكثر تطرفا. في عام 1996، أصدر بن لادن أول فتوى، دعا فيها الجنود الأمريكيين إلى مغادرة المملكة العربية السعودية.