Το 1988, οι δυο τους ίδρυσαν την αλ-Κάιντα στη βορειοδυτική πόλη Πεσαβάρ του Πακιστάν, που εκείνη την εποχή ήταν η βάση αντίστασης κατά των Σοβιετικών.
Njih dvojica utemeljili su 1988. godine al-Qaedu u Peshawaru, gradu na sjeverozapadu Pakistana, i u to doba žarištu protusovjetskog otpora.