İbn Haldun 1364'te Granada sultanı adına diplomatik misyonla görevlendirilir. 1365'te Endülüs'ten ayrılarak Bicaye'ye yerleşir ve sadrazamlık göreviyle onurlandırılır. 1377 yılında Afrika'nın içlerine doğru çekilir, burada 4 yıl boyunca Bedevileri doğrudan gözlemleme fırsatı bulur ve elde ettiği bütün düşünsel birikimini İbn Selame Kalesi'nde kağıda döker.