Pod koniec 20 wieku, Bin Laden zaangażował się w zbieranie funduszy i pomocy materialnej dla muzułmańskich partyzantów. Afgańskie Arabowie, którzy są Emiraty mudżahedini, później związał się z Al-Kaidą. W celu powstrzymania radzieckiej okupacji Afganistanu, bin Laden założył Al-Kaidy w pod koniec 20 wieku. Doniesiono, że bin Laden powrócił do Arabii Saudyjskiej w 1989 roku, wkrótce po wycofaniu się wojsk radzieckich z Afganistanu. Największa
Kuwejt inwazja na Irak w 1990 roku doprowadziła do wojny w Zatoce Perskiej w 1991 roku Aby chronić Kuwejt od inwazji irackiej i do kierowania Irakijczyków z Kuwejtu, koalicja wojskowe prowadzone przez USA wysłał wojska do Arabii Saudyjskiej. Decyzja rządu Arabii aby umożliwić wojsk USA w Arabii Saudyjskiej, gdzie z najświętszych miejsc znajdują się muzułmańskie sprzeciwiał przez bin Ladena. Bin Laden i al-Kaida radykalnie rozszerzyli swoje cele po Zatoce Perskiej Wojna 1991 roku Zażądali, by wpływ obcych powinny zostać usunięte z krajów muzułmańskich. Działania bin Ladena przeciwko rządowi Arabii zmuszać go znaleźć schronienie poza Arabią Saudyjską. Mieszkał w Sudanie od 1991 do 1996 roku, kiedy został wydalony przez rząd Sudanu, którzy byli pod presją Stanów Zjednoczonych i Arabii Saudyjskiej. Potem przesunął bazę do Afganistanu, gdzie mieszkał chronione talibów, która była konserwatywna islamska grupa, która miała kontrolować większość z tego kraju. Największa
Stany Zjednoczone i sprzymierzone siły nadal szukać bin Ladena i inni przywódcy Kaidy po upadku talibów. Mimo, że wielu przywódców zostały zrobione lub zabitych, inni przywódcy, w tym bin Ladena, wciąż pozostają na wolności. Uważa się, przez Stany Zjednoczone i innych urzędników, że Bin Laden ukrywa się wraz regionie przygranicznym Afganistanu z Pakistanem. Od 2001 roku liczba zarejestrowanych oświadczeń audio i wideo przypisywanych bin Ladena został wyemitowany przez arabskich stacji radiowych, w szczególności przez Al-Jazeera. Największa