Njih dvojica su 1998. osnovali el-Kaidu u gradu Peshawaru na sjeverozapadu Pakistana, tadašnjoj bazi antisovjetskog otpora.
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ë.