بأرملته، فشكا الناس إلى الخليفة فعل خالد. ويروى أن خالدا اعتذر عن قتل مالك وسائر الأسرى بأنه كان نتيجة خطأ في الفهم، فقد أمر جنده أن يبذلوا لأسراهم من اللباس ما يستدفئون به قائلا "أدفئوا أسراكم" ففهم الأعراب أن المقصود بها "اقتلوا أسراكم" (?) ومهما يكن من شئ فقد قنع أبو بكر بلومه وأبقاه في منصبه على الرغم من شدة اعتراض عمر، وسرعان ما خرج خالد بعد ذلك لقتال مسيلمة الكذاب، فلحق به عند عقرباء على تخوم اليمامة وأوقع به الهزيمة وقتله وأتباعه، وكان ذلك في مستهل السنة الثانية عشرة للهجرة (بداية 633 م) ثم نفذ بعد ذلك لقتال الفرس ففتح الحيرة في ربيع الأول من عام 12 هـ (مايو - يونية 633) أو بعد ذلك بأشهر، ثم احتل الفرات بأسره. ويقال إن الروم عبروا الفرات آخر الأمر ولكنهم منوا بالهزيمة عند الفراض في ذي القعدة من عام 12 هـ (يناير 634 م) ولم يخرج خالد لفتح الشام إلا في المحرم من العام التالى (مارس - أبريل 634 م) أو ربيع الآخر (يونية) في قول روايات أخرى. وقد هزم الروم شر هزيمة في أجنادين فارتدوا إلى دمشق، وكان ذلك في جمادى الأولى أو الآخرة (صيف 634) ثم دحرهم مرة أخرى وأحدق بهم وحاصرهم حتى سقطت دمشق في يده في شهر رجب عام 14 هـ (أغسطس - سبتمبر 635). وقد عزل خالد حوالي هذا الوقت عن قيادة الجيش وأقيم مكانه أبو عبيدة بن الجراح ولكنه ثابر على فتح الشام، فكان على رأس الفرسان في وقعة اليرموك (12 رجب عام 15 هـ = 20 أغسطس عام 636 م) وإليه يرجع معظم الفضل في انتصار المسلمين، وبعد ذلك بقليل استعاد حمص ثم توجه إلى قنسرين وهزم جيشًا من الروم يقوده