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