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