Ahí conoció a Osama bin Laden, quien dirigía una base de muyahidines llamada Majtab al-Jidamat; ambos trabajaron bajo la tutela del palestino Abdullah Azzam.