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