Suudi Arabistan hükûmeti karşıtı konuşmalara devam etmesi sebebiyle ev hapsine mahkûp edilen bin Ladin, aile üyelerinin Kral Fehd ile bağlantısını kullanarak bazı işleri halletmek amacıyla Pakistan'a gitme talebinde bulunmuştu. Nisan 1991'de Pakistan'a varmasının ardından ailesine bir mektup göndererek ülkesine dönmeyeceğini belirtti. Burada birkaç ay geçirdikten sonra Aralık 1991'de ailesi ve çocuklarıyla birlikte, Haziran ayında Ulusal İslami Cephenin desteğiyle askerî darbeye uğrayan Sudan'ın başkenti Hartum'un Mavi Nil kıyısındaki el-Riyad semtinde yer alan üç katlı bir eve yerleşti. Burada yaşadığı dönem boyunca bin Ladin, genel olarak inşaat ve tarım sektörüne yatırım yaptı. Kendisi adına çalışan kişilerin bir kısmı, liderliğini sürdürdüğü El-Kaide üyesiydi.