Më 1988, të dy themeluan al-Kaedën në qytetin veriperëndimor të Peshavarit në Pakistan, baza e qëndresës anti-sovjetike në atë kohë.
Njih dvojica su 1988. osnovali Al Kaidu u Pešavaru, gradu na severozapadu Pakistana i u to vreme bazi antisovjetskog otpora.