Njih dvojica utemeljili su 1988. godine al-Qaedu u Peshawaru, gradu na sjeverozapadu Pakistana, i u to doba žarištu protusovjetskog 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.