وقد ذكر ابن كثير في تاريخه أنه:(استدعى خالد مالك بن نويرة فأنَّبه على ما صدر منه من متابعة سجاح، وعلى منعه الزَّكاة، وقال: ألم تعلم أنها قرينة الصَّلاة؟

فقال مالك: إنَّ صاحبكم كان يزعم ذلك.

فقال: أهو صاحبنا وليس بصاحبك يا ضرار إضرب عنقه، فضربت عنقه، وأمر برأسه فجعل مع حجرين وطبخ على الثَّلاثة قدرا فأكل منها خالد تلك اللَّيلة ليرهب بذلك الأعراب من المرتدَّة وغيرهم.

ويقال: إنَّ شعر مالك جعلت النَّار تعمل فيه إلى أن نضج لحم القدر، ولم تفرغ الشَّعر لكثرته.

وقد تكلَّم أبو قتادة مع خالد فيما صنع وتقاولا في ذلك حتى ذهب أبو قتادة فشكاه إلى الصِّديق، وتكلَّم عمر مع أبي قتادة في خالد وقال للصِّديق: إعزله فإنَّ في سيفه رهقًا.

فقال أبو بكر: لا أشيم سيفًا سلَّه الله على الكفَّار) [البداية والنهاية: 6/ 355] .

وقد قال عمر رضي الله عنه بعد عزل خالد ورؤية ما فعله بالأعداء بكتيبته التي كانت تتقدم جيش أبا عبيدة في الشام: (رحم الله أبا بكر، كان أعلم بالرجال مني) .

وسيف الله أبي سليمان رضي الله عنه أستاذ فن الإرهاب الإسلامي وقيّم مدرسته بعد النبي صلى الله عليه وسلم، وله في الإرهاب صولات وجولات تحكي خبرته العجيبة ومعرفته الدقيقة بأساليب الحرب النفسية، فقد قال رضي الله عنه في وقعة ألّيس - كما جاء في البداية والنهاية: (اللَّهم لك عليّ إن منحتنا أكتافهم أن لا أستبقي منهم أحدًا أقدر عليه حتى أجري نهرهم بدمائهم"ثمَّ إنَّ الله عزَّ وجلَّ منح المسلمين أكتافهم، فنادى منادي خالد الأسر الأسر لا تقتلوا إلا من امتنع من الأسر، فأقبلت الخيول بهم أفواجًا يساقون سوقًا، وقد وكَّل بهم رجالًا يضربون أعناقهم في النَّهر، ففعل ذلك بهم يومًا وليلة ويطلبهم في الغد ومن بعد الغد، وكلَّما حضر منهم أحد ضربت عنقه في النَّهر وقد صرف ماء النَّهر إلى موضع آخر، فقال له بعض الأمراء: إنَّ النَّهر لا يجري بدمائهم حتى ترسل الماء على الدَّم فيجري معه فتبرَّ بيمينك، فأرسله فسال النَّهر دمًا عبيطًا فلذلك سمِّي نهر الدَّم إلى اليوم، فدارت الطَّواحين بذلك الماء المختلط بالدَّم العبيط ما كفى العسكر بكماله ثلاثة أيَّام، وبلغ عدد القتلى سبعين ألفًا .. ) ."

ومعركة ألّيس هي ذاتها التي قال بعدها الخليفة الراشد أبو بكر الصديق رضي الله عنه: (يا معشر قريش إنَّ أسدكم قد عدا على الأسد فغلبه على خراذيله، عجزت النِّساء أن يلدن مثل خالد بن الوليد) .