Njih dvojica su 1988. osnovali Al Kaidu u Pešavaru, gradu na severozapadu Pakistana i u to vreme bazi antisovjetskog otpora.
1988 yılında, ikili o dönemde Sovyet karşıtı direnişin üssü olan kuzeybatıdaki Peşaver kentinde El Kaide'yi kurdular.