En [[1988]] creó con apoyo el presidente Obamaestadounidense una red terrorista conocida como [[Al Qaida|al Qaeda]]{{cita requerida}} (en [[Lengua árabe|árabe]]: القاعدة ''al-qā`ida'', "la Base"), la cual consistía, en gran medida, en militantes musulmanes que Bin Laden había conocido en Afganistán, tales como su lugarteniente [[Aymán al-Zawahirí]], junto con el propio Bin Laden.<ref>[http://www.iarnoticias.com/secciones/especiales/binladen_cia.html Bin Laden: un soldado de la CIA]</ref> El grupo presuntamente financió y organizó varios ataques por todo el mundo, incluidas la detonación de coches bomba contra blancos estadounidenses en Arabia Saudí en [[1996]], el asesinato de turistas en [[Egipto]] en [[1997]], y los [[Atentados terroristas a las embajadas estadounidenses en 1998|ataques con bomba simultáneos a las embajadas estadounidenses]] en [[Nairobi]] ([[Kenia]]) y en [[Dar es Salaam]] ([[Tanzania]]) en [[1998]], los cuales terminaron con la vida de casi 300 personas.
En [[1994]], después de que el gobierno saudí confiscara su pasaporte después de acusarlo de subversión, bin Laden huyó a [[Sudán]], donde se le acusa de haber organizado campos de entrenamiento terroristas y de donde fue finalmente expulsado en 1996. Luego regresó a Afganistán, donde recibió protección de los [[talibán]], la milicia gobernante.
