Pierwszym krokiem w kierunku terroryzmu było organizowanie z terenu sąsiedniego Pakistanu pomocy dla afgańskich bojowników walczących z sowiecką armią, która w roku 1979 najechała Afganistan. Wówczas z arabskich ochotników (tzw. arabskich Afganów), chcących walczyć z sowiecką inwazją, bin Laden stworzył Al Kaidę (baza), wspieraną w tamtych czasach przez USA, Arabię Saudyjską i Pakistan. Finansował ją także z własnych pieniędzy odziedziczonych po ojcu, przedsiębiorcy budowlanemu z Jemenu, który w Arabii Saudyjskiej dorobił się znacznego majątku i wpływowych przyjaciół. Sojusznicy bin Ladena stali się jego wrogami, kiedy po zajęciu Kuwejtu przez Irak rządzący Arabią Saudyjską ród Saudów odrzucił ofertę terrorysty utworzenia armii ochotników do obrony Arabii Saudyjskiej; Saudowie poprosili o pomoc Stany Zjednoczone, a w 1991 roku wydalili bin Ladena z kraju za antyrządową postawę. Al Kaida zaczęła wówczas nawiązywać współpracę z islamskimi fundamentalistami. Kolejne lata bin Laden spędził w rządzonym przez islamski rząd Sudanie. Po zamachach na pierwsze amerykańskie cele, m.in. ambasady i World Trade Center, pod naciskiem Waszyngtonu bin Laden został wydalony z Sudanu i schronił się w Afganistanie rządzonym przez talibów. Po głośnych zamachach na WTC i Pentagon we wrześniu 2001 roku Amerykanie oskarżyli o nie bin Ladena (on sam przyznał się do zorganizowania zamachów kilka lat później) i zażądali od talibów jego wydania. Odmowa skończyła się obaleniem reżimu talibów. Nie udało się jednak ująć bin Ladena, który jak się podejrzewa ukrywa się w niedostępnych górach Pakistanu w pobliżu granicy z Afganistanem. Wrogami tego groźnego terrorysty są Stany Zjednoczone i Zachód, a także "nieislamskie" rządy w świecie muzułmańskim.

Od czasu zamachu z 11 września 2001 roku. Bin Laden zaprezentował się w kilku nagraniach audio i wideo.

W lipcu 2007 roku rząd Stanów Zjednoczonych zwiększył nagrodę za głowę Osamy z 25 mln USD do 50 mln USD.

We wrześniu 2007 roku przywódca Al-Kaidy zaapelował do państw europejskich o zerwanie wojskowego sojuszu z USA przeciwko Afganistanowi.

1 maja 2011 roku bin Laden i jego syn zginęli w ataku przeprowadzonym przez amerykańskie jednostki specjalne na dom w pakistańskim Abbottabadzie, w którym terrorysta się ukrywał.

Zamachy przypisywane Al.-Kaidzie:

1993 - pierwszy zamach na World Trade Center

1996 - zabicie 19 amerykańskich żołnierzy w Arabii Saudyjskiej

1998 - zamach na amerykańskie ambasady w Nairobi (Kenia) i Dar es Salaam (Tanzania)

2000 - zamach na amerykański niszczyciel USS Cole w Jemenie

2001 - zamachy na WTC i Pentagon

2004 - zamach na madryckie metro