În secolul al 20-lea, Bin Laden sa implicat în colectarea de fonduri și sprijin material pentru gherilele musulmane. Arabii afgani, care sunt mujahedinii arabi, mai târziu a devenit asociat cu Al-Qaida. În scopul de a rezista ocupației sovietice din Afganistan, bin Laden a fondat al-Qaida în secolul 20-lea. Acesta a fost raportat că bin Laden a revenit în Arabia Saudită în 1989 la scurt timp după retragerea sovietică din Afganistan.
Invazia Kuweit Irakului, în 1990 a dus la Războiul Golfului Persic de 1991. Pentru a proteja de invazia Kuweitului irakian și de a conduce irakienii din Kuwait, o coaliție militară condusă de SUA a trimis trupe în Arabia Saudită. Decizia de guvernul saudit a ne permite trupelor in Arabia Saudita, unde cele mai sfinte site-urile musulmane sunt situate s-au opus de bin Laden. Bin Laden și Al-Qaida a extins radical obiectivele lor după Golful Persic Războiul de 1991. Ei au cerut ca influență străină ar trebui să fie eliminate din țările musulmane. Activitățile lui bin Laden împotriva guvernului saudit l obligat să găsească adăpost în afara Arabiei Saudite. El a trăit în Sudan din 1991 până în 1996, când a fost expulzat de guvernul sudanez, care a fost presat de către Statele Unite și Arabia Saudită. Apoi, el a mutat baza in Afganistan, unde a trăit protejat de talibani, care a fost un grup islamic conservator care a avut control asupra mai acestei țări.
Statele Unite ale Americii și forțele aliate au continuat pentru a căuta bin Laden și alți lideri Qaida după căderea regimului taliban. Deși multe dintre liderii au fost capturați sau uciși, alți lideri, inclusiv bin Laden, rămân încă în libertate. Se crede de către Statele Unite și alți oficiali, care bin Laden este ascuns de-a lungul zona de frontieră Afganistan-Pakistan. Din 2001, un număr de declarații audio și video înregistrate atribuite bin Laden au fost difuzate de posturile de difuzare arabe, în special prin Al-Jazeera.