През 1988 г. двамата основават "Ал Кайда" в северозападния пакистански град Пешавар - база на антисъветската съпротива по онова време.
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ë.