Το 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ë.