واعتقله جنود السلطان في نابلس، وظل في محبسه، حتى جاءت جنود مصر وخلصته، وجاء الشيخ عز الدين إلى القاهرة عام 639ه فرحب به (نجم الدين أيوب) سلطان مصر، وولاه منصب قاضي القضاة، وخطيب مسجد عمرو بن العاص، واشتهر الشيخ بالعدالة في القضاء، والجرأة في الحق، حتى أحبه الناس والتفوا حوله.
وقد حدثت له حادثة أثناء توليه القضاء تدل على شجاعته وعدله: فقد أفتى العز بن عبد السلام أن أمراء المماليك حكام مصر في ذلك الوقت مازالوا عبيدا رقيقا، وأنه يجب بيع هؤلاء الأمراء لصالح بيت مال المسلمين وذلك لتحريرهم من عبوديتهم وعتقهم بالطريق الشرعي، حتى يجوز لهم أن يتصرفوا تصرف الأحرار، فكانت هذه الفتوى ضربة قاضية لهم، حطمت كبرياءهم، وعطلت مصالحهم بل إنهم أصبحوا مصدرا لسخرية الناس بعد أن قوي نفوذهم، وزاد طغيانهم، وكثرت مظالمهم.
غضب الأمراء المماليك غضبا شديدا، وقدموا شكوى إلى السلطان، وطالبوه بأن يقنع العز بن عبد السلام، بالعدول عن رأيه، فتحدث معه السلطان في ذلك، وطلب منه أن يتركهم وشأنهم، فغضب عز الدين واستقال من منصب قاضي القضاة، وعزم على مغادرة مصر، فحمل أمتعته على حمار، وحمل أهله على حمار آخر، وسار خلفهم على قدميه خارجا من القاهرة؛ وعندما علم الناس خرجوا وراءه، فخاف السلطان من الثورة، وقال له أعوانه: متى خرج عز الدين من مصر ضاع ملكك!! فركب السلطان بنفسه ولحق بالشيخ وطيب خاطره، لكنه لم يقبل أن يعود معه إلى القاهرة إلا بعد أن وافق السلطان على بيع الأمراء المماليك في مزاد علني.
رجع الشيخ وأمر بأن ينادي على الأمراء في المزاد، وكان من بين الذين سيباعون في المزاد نائب السلطنة، فغضب واشتد غيظه، ورفض أن يباع كما تباع الماشية، وصاح في كبرياء: كيف ينادي علينا هذا الشيخ ويبيعنا ونحن ملوك الأرض؟! والله لأضربنه بسيفي.
ركب نائب السلطان فرسه وأخذ معه جماعة من الأمراء، وذهبوا إلى بيت الشيخ يريدون قتله، وطرقوا الباب، فخرج ابن الشيخ فلما رآهم فزع ورجع إلى أبيه خائفا يخبره بما رأى، ابتسم الشيخ في وجهه، وقال له: يا ولدي أبوك أقل من أن يقتل في سبيل الله، ثم خرج إلى أمراء المماليك، فنظر إليهم نظرة عزة وإباء، وأطال النظر إلى نائب السلطان الذي كان شاهرا سيفه؛ فارتعدت مفاصل نائب السلطان وسقط السيف من يده، ثم بكى وسأل الشيخ أن يعفو عنه ويدعو له، وتم للشيخ ما أراد وباع الأمراء في المزاد واحدا واحدا، وغالى في ثمنهم، ثم صرفه في وجوه الخير.
وكانت لسلطان العلماء (العز بن عبد السلام) مواقف إيمانية في ميدان الجهاد ضد التتار أعداء الإسلام والمسلمين، وكان له دور فعال في هذا الأمر، ولم يرض أن تتحمل جماهير الشعب وحدها نفقات الجهاد، وهو يعلم أن السلطان ورجاله لديهم أموال كثيرة فقال: إذا طرق العدو بلاد الإسلام وجب قتالهم، وجاز لكم أن تأخذوا من الرعية ما تستعينون به على جهادكم، بشرط ألا يبقى في بيت المال شيء، وأن يؤخذ كل ما لدى السلطان والأمراء من أموال وذهب وجواهر وحلي، ويبقى لكل الجند سلاحه، وما يركبه ليحارب عليه ويتساووا هم والعامة، وأما أخذ أموال الناس مع بقاء ما في أيدي الجند من الأموال، فلا.
وقد اشترك الشيخ (عز الدين) بنفسه في الجهاد المسلح ضد العدو، وكان دائما يحرض السلطان (قطز) على حرب التتار حتى كتب الله له النصر في (عين جالوت) عام 658ه(1260م)وكان صلى الله عليه وسلم العز بن عبد السلام) شجاعا مقداما، فقد ذهب ذات مرة إلى السلطان في يوم عيد إلى القلعة، فشاهد الأمراء والخدم والحشم يقبلون الأرض أمام السلطان، وشاهد الجند صفوفا أمامه، ورأى الأبهة والعظمة تحيط به من كل جانب، فتقدم الشيخ إلى السلطان، وناداه باسمه مجردا، وقال: يا أيوب، ما حجتك عند الله إذا قال لك: ألم أبوئ لك مصر، ثم تبيح الخمور؟