وصل العزّ بن عبد السلام إلى مصر سنة 639هـ، فرحّب به الملك الصالح نجم الدين أيوب وأكرم مثواه، ثم ولاّه الخطابة والقضاء ، أمره الملك مرةً أن يعْدل عن فتوى تتعلق بتصرفات المماليك مخالفة للشرع ، فلم يأتمر بأمره، بل طلب من الملك ألاّ يتدخل في القضاء إذ هو ليس من شأن السلطان، وأدّى به أنكاره لتدخّل السلطان في القضاء أن قام فجمع أمتعته ووضعها علي حماره ثم قال: «ألم تكن أرض الله واسعة فتهاجروا فيها» ويرْوى أنّه تجمّع أهل مصر حوله، واستعدّ العلماء والصلحاء للرحيل معه، فخرج الملك الصالح يترضّاه، وطلب منه أن يعود وينفذ حكم الشرع ، وعندما نصحه أحد أبنائه بأن لا يتعرّض للأمراء خشية بطشهم، ردّ عليه بقوله: «أأبوك أقلّ من أن يُقتل في سبيل الله؟»