سلطان بجايه لقدومه ، وأركت أهل دولته للقائه ، وتهافت أهل البلد عليه من كل أوب، يمسحون أعطافه ويقبلون يده ، وكان يوما مشهودا . ولما وصل إلى حضره السلطان حياه وخلع عليه وحمله ، وأمر من الغد أهل الدولة بمباكره باب دار أبى زيد ، فاستقل بحمل الملك، واستقرع جهده في سياسه الأمور وتدبير الأحوال ، وقدم مع ذلك لخطابة الجامع ولم يشغله هذا عن تدريس العلم بعد أنصرافه من تدبير الملك ، غدوه كل يوم إلى أثناء النهار لا ينفك عن ذلك .
فلما قتل السلطان أبو عبدالله ، وقام بعده ابن عمه السلطان أبو العباس ، عامل أبا زيد بوافر الإحسان وعظيم الكرامه ، وأجرى أحواله كلها على معهودها ، فكثرت السعاية عنده بأبى زيد حتى أحس بذلك ، فطلب الإذن بالأنصراف من السلطان فأذن له بعد لأى ، وخرج يريد العرب ، فتلقاه كتاب السلطان أبى حمو صاحب تلمسان ، يستدعيه لحجابته وعلامته ، وهو ببلد بسكره ، وفى طى الكتاب مدرجة بخط السلطان بصها : الحمد لله على ما أنعم، والشكر لله على ما وهب، ليعلم القفيه المكرم أبو زيد عبدالرحمن بن خلدون حفظه الله ، على أنك تقصد إلى مقامنا الكريم ، لما خصصناكم به من الرتبة المنيفه والمنزله الرفيعه ، وهو قلم خلافتنا والانتظام في سلك أوليائنا ، أعلمناكم بذلك. وكتب بخط يده عبدالله المتوكل على الله موسى بن يوسف لطف الله به وخار لها ، وبقيه الكتاب بخط الكانب . فبعث أخاه يحيى كالنائب عنه متفاديا من السلطان طالبا للإعفاء ، فوصل إليه واكتفي به