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