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