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