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