Το 1988, οι δυο τους ίδρυσαν την αλ-Κάιντα στη βορειοδυτική πόλη Πεσαβάρ του Πακιστάν, που εκείνη την εποχή ήταν η βάση αντίστασης κατά των Σοβιετικών.
1988 yılında, ikili o dönemde Sovyet karşıtı direnişin üssü olan kuzeybatıdaki Peşaver kentinde El Kaide'yi kurdular.