Το 1988, οι δυο τους ίδρυσαν την αλ-Κάιντα στη βορειοδυτική πόλη Πεσαβάρ του Πακιστάν, που εκείνη την εποχή ήταν η βάση αντίστασης κατά των Σοβιετικών.
Njih dvojica su 1988. osnovali Al Kaidu u Pešavaru, gradu na severozapadu Pakistana i u to vreme bazi antisovjetskog otpora.