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