През 1988 г. двамата основават "Ал Кайда" в северозападния пакистански град Пешавар - база на антисъветската съпротива по онова време.
Njih dvojica su 1998. osnovali el-Kaidu u gradu Peshawaru na sjeverozapadu Pakistana, tadašnjoj bazi antisovjetskog otpora.