Το 1988, οι δυο τους ίδρυσαν την αλ-Κάιντα στη βορειοδυτική πόλη Πεσαβάρ του Πακιστάν, που εκείνη την εποχή ήταν η βάση αντίστασης κατά των Σοβιετικών.
În 1988, cei doi au fondat al-Qaeda în oraşul Peshawar din nord-vestul Pakistanului, baza rezistenţei anti-sovietice la acea dată.