عاش ابن خلدون مترحلاً بين عطف الملوك ورعاية الممالك. وأحسن سلاطين العصر وقادته أصغوا إلى علومه. ودبرت الحاشيات له المؤامرات والمكاره. وكان يسمي ذلك السعاية. وروى أن رحلته من تونس إلى الإسكندرية استغرقت أربعين ليلة في البحر. وبعد أيام سافر إلى القاهرة التي قال فيها: «إنها أوسع من كل ما يتخيل فيها». وأراد حاكم مصر قلاوون أن يستبقيه، فطلب منه أن يستأذن في ذلك السلطان برقوق. إليك الألقاب التي وصف بها العالم العظيم:
أما بعد، حمد الله الذي جعل القلوب أجناداً مجنّدة، وأسباب الوداد على البعاد مؤكدة، ووسائل المحبة بين الملوك في كل يوم مجددة، والصلاة والسلام على سيّدنا ومولانا محمد عبده ورسوله، الذي نصره الله بالرّعب مسيرة شَهر، وأيّده وأعلى منار الدين وشيّده، وعلى آله وأصحابه الذين اقتفوا طريقه وسؤدده، صلاة دائمة مؤبَّدة. فإننا نوضح لعلمه الكريم، أن الله - وله الحمد - جعل جبلتنا الشريفة مجبولة على تعظيم العلم الشريف وأهله، ورفعة شأنه، ونشر أعلامه، ومحبة أهله وخُدّامه، وتيسير مقاصدهم وتحقيق أملهم، والإحسان إليهم، والتقرّب إلى الله بذلك في السّر والعلانية، فإن العلماء رضي الله عنهم ورثة الأنبياء وقرّة عين الأولياء، وهداة خلق الله في أرضه، لا سيما من رزقه الله الدراية فيما علِمَه من ذلك، وهداه للدخول إليه من أحسن المسالك، مثلُ سَطَّرنا هذه المكاتبة بسببه: المجلس السامي، الشيخي، الأجلي، الكبيري، العالمي، الفاضلي، الأثيلي، الأثيري، الإمامي، العلامي، القُدوي، المُقتدي، الفريدي، المحقّقي، الأصيلي، الأوحدي، الماجدي، الوَلَوي، جمال الإسلام والمسلمين، جمال العلماء في العالمين، أوحد الفضلاء، قدوة البلغاء، علامة الأمة، إمام الأئمة، مفيد الطالبين، خالصة المُلوك والسلاطين عبد الرحمن بن خلدون المالكي. أدام الله نعمَته، فإنه أولى بالإكرام، وأحرى، وأحقّ بالرعاية وأجلّ قدراً، وقد هاجر إلى ممالكنا الشريفة، وآثر الإقامة عندنا بالديار المصْرية، لا رَعبة عن بلاده، بل تحبباً إلينا، وتقرباً (إلى) خواطرنا، بالجواهر النفيسة، من ذاته الحسنة، وصفاته الجميلة، ووجدنا منه فوق ما في النفوس، مما يجلُّ عن الوصف ويُرْبي على التعداد. يا له من غريب وصنو ودار، قد أتى عنكم بكلِّ غريب، وما برح - من حين ورد علينا - يبالغ في شكر الحضرة العليّة ومدح صفاتها الجميلة، إلى أن استمال خواطرنا الشريفة إلى حبِّها، آثرنا المُكاتبة إليها.