אוסאמה בן לאדן, מנהיג ארגון הטרור אל-קאעדה הגיע לסודאן ב-1991, לאחר וויכוח עם משפחתו בערב הסעודית, בנוגע לתמיכה הסעודית בארצות הברית במהלך מלחמת המפרץ, בה נלחמה ארצות הברית נגד עיראק שפלשה לכווית. הוא רכש בית בח'רטום, שהשקיף על גדות הנילוס הכחול ובילה שם סופי שבוע רבים עם משפחתו. הוא אף התגורר תקופה במקום עם ארבע נשותיו, ארבעת בניו ובנותיו. איש הדת הסודאני-מוסלמי, חסן א-תוראבי התיר לבן לאדן לגור שם, בתמורה לכך שבן לאדן יסייע לממשלת סודאן בהשקעות בחברות הסחר והבנקאות בבניית כבישים ולהילחם בבדלנים הנוצרים והמתנגדים בדרום סודאן. על פי ההערכות, בן לאדן אכן קיים את הבטחתו, והשקיע כ-50 מיליון דולרים בפרויקטים בסודאן.