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