وذكر الواقدي في ? المغازي ? وابن عساكر في ? تاريخه ?: حدثني عبد الله بن عمر , عن نافع عن ابن عمر , قال: قال عمر بن الخطاب لخالد: ويحك يا خالد أخذت بني جذيمة بالذي كان من أمر الجاهلية! أو ليس الإسلام قد محا ما كان في الجاهلية؟ فقال: يا أبا حفص , والله ما أخذتهم إلاَّ بالحق , أغرتٌ على قوم مشركين فامتنعوا , فلم يكن لي بد - إذ امتنعوا - من قتالهم , فأسرتهم , ثم حملتهم على السيف ,فقال عمر: أي رجل تعلم عبد الله بن عمر؟ قال: والله رجلًا صالحًا , قال: فهو الذي أخبرني غير الذي أخبرتني , وكان معك في ذلك الجيش , فقال خالد: فإني أستغفر الله وأتوب إليه, قال: فأنكسر عنه عمر , وقال: ويحك , أئت رسول الله - صلى الله عليه وسلم - يستغفر لك.

وذكر ابن عساكر في ? تاريخه?: عن يحيى بن عبد الله بن أبي قتادة عن أهله , عن أبي قتادة - وكان في القوم - قال: لما نادى خالد في السحر من كان معه أسير فليدافعه , أرسلت أسيري , وقٌلتُ لخالد: اتق الله فإنك ميت , وإن هؤلاء قوم مسلمون , قال: رحمك الله يا أبا قتادة إنه لا علم لك بهؤلاء , قال أبو قتادة: فإنما يكلمني خالد على ما في نفسه من التَرة عليهم.