ജിഹാദി പ്രവർത്തനങ്ങളും വിമർശനങ്ങളും അവസാനിപ്പിക്കണമെന്ന സ്വന്തം കുടുംബത്തിന്റെ ആവശ്യം നിരാകരിച്ച ഉസാമ സുഡാന്റെ തലസ്ഥാനമായ ഖർത്തൂമിനെ, തന്റെ മുജാഹിദീൻ പ്രവർത്തനങ്ങളുടെ പുതിയ ആസ്ഥാനമാക്കി. സുഡാനിൽ നിന്നുകൊണ്ടും അദ്ദേഹം സൗദി രാജാവിനെതിരെ ശബ്ദമുയർത്തി. ആയിടക്ക്‌ സുഡാനിലെ ഭരണ കൂടത്തിനെതിരെയുണ്ടായ ജനകീയ പ്രക്ഷോഭത്തെ തകർക്കാൻ ഉസാമയുടെ അറബ് സൈന്യത്തെ ഉപയോഗിക്കാൻ ഹസൻ തുറാബി ആവശ്യപ്പെട്ടു. എന്നാൽ സ്വന്തം ജനങ്ങൾക്കെതിരെ ആയുധമെടുക്കാൻ പറ്റില്ലെന്ന് പറഞ്ഞു ഉസാമ ഇതിനെ എതിർത്തു.  ഇതിനെത്തുടർന്ന് ഹസൻ തുരാബിയും ഉസാമയും തമ്മിൽ തെറ്റി. സൗദി അറേബ്യയുടേയും അമേരിക്കയുടേയും സമ്മർദ്ദവും കൂടിയായതോടെ 1996-ൽ സുഡാൻ വിട്ടും പോവാൻ തുറാബി ഉസാമയോടാവശ്യപ്പെട്ടു. അപ്പോഴേക്കും അഫ്ഗാനിസ്ഥാനിൽ സോവിയറ്റ് യൂണിയൻ വിരുദ്ധ യുദ്ധത്തിലെ പഴയ സഹപ്രവർത്തകർ അടക്കമുള്ള <MASK> അഫ്ഗാനിൽ അധികാരം പിടിച്ചെടുത്തിരുന്നു. താലിബാൻ ഉസാമയെ അഫ്ഗാനിലേക്ക് സ്വാഗതം ചെയ്തു.
ഉസാമ ബിൻ ലാദൻ
സിറിയ യെമനിലെ ഈജിപ്ത് താലിബാൻ