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