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