In 1992 he went to live in exile in Sudan, in a deal brokered by Ali Mohamed.
Leta 1984 sta bin Laden in Azam ustanovila Maktab al-Khidamat, preko katere sta v Afganistan pošiljala arabski denar, orožje in prostovoljce.