În 1988, cei doi au fondat al-Qaeda în oraşul Peshawar din nord-vestul Pakistanului, baza rezistenţei anti-sovietice la acea dată.
1988 yılında, ikili o dönemde Sovyet karşıtı direnişin üssü olan kuzeybatıdaki Peşaver kentinde El Kaide'yi kurdular.