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