Το 1988, οι δυο τους ίδρυσαν την αλ-Κάιντα στη βορειοδυτική πόλη Πεσαβάρ του Πακιστάν, που εκείνη την εποχή ήταν η βάση αντίστασης κατά των Σοβιετικών.
Во 1988 година двајцата ја основаа Ал каеда во пакистанскиот северозападен град Пешавар, базата на антисоветскиот отпор во тоа време.