بطولات خالد في قتال المرتدين ثم تُفْجَع الأمة بموت رسول الله ﷺ، ويتولى أبو بكر الصديق، فيعرف أن خالدًا سيفٌ سلَّه اللهُ على المشركين ما كان له أن يُغمده، فأخرج الله وساوس الشيطان من رءوس المرتدين على يدِ خالد، وأوَّلُهم مسيلمة الكذاب، خرج في اليمامة يدَّعي النبوة، يدعي أن الله أرسله وأنه يوحِي إليه، نعم. كما قال تعالى: ﴿وَكَذَلِكَ جَعَلْنَا لِكُلِّ نَبِيٍّ عَدُوًّا شَيَاطِينَ الْأِنْسِ وَالْجِنِّ يُوحِي بَعْضُهُمْ إِلَى بَعْضٍ زُخْرُفَ الْقَوْلِ غُرُورًا﴾ [الأنعام:١١٢]. لما سمع أبو بكر أن مسيلمة ادعى النبوة في اليمامة وقف على المنبر، وأخذ راية لا إله إلا الله، وقال: آدَّعَى مسيلمة النبوة؟! والله لأزلين وساوس الشيطان من رأسه بـ أبي سليمان خالد بن الوليد، قم يا خالد خذ الراية وقاتله حتى تقطع دابره من الأرض. وخرج في جيش من أهل بدر، وغيرهم من الصحابة، فلما تلاقى الجمعان، كان جيش بني حنيفة كثيفًا جدًا، كالجبال يمور مورًا، فلما رآهم الصحابة قال بعضهم: فلنلتجئ إلى سلمى وأجا -جبلين في حائل - فدمعت عينا خالد، وقال: إنما ننتصر عليهم بهذا الدين: [[لا إلى سلمى وإلى أجا، ولكن إلى الله الملتجا]]. لا إله إلا الله! ما أعظم اليقين! ثم تكفن، ولبس جيشه أكفانه، ولسان حالهم يقول: فإما حياة بعز وإلا ممات وشهادةْ. كنا نرى الأصنام من ذهب فنهدمها ونهدم فوقها الكفارا لو كان غير المسلمين لصاغها حليًا وحاز الكنز والدينارا أرواحنا يا رب فوق أكفنا نرجو ثوابك مغنمًا وجوارا لما رأى بنو حنيفة خالدًا أصابهم الهلع والرعب في قلوبهم، وأنزل الله الهزيمة بهم: ﴿فَقُطِعَ دَابِرُ الْقَوْمِ الَّذِينَ ظَلَمُوا وَالْحَمْدُ لِلَّهِ رَبِّ الْعَالَمِينَ﴾ [الأنعام:٤٥]، وقتل الله مسيلمة الكذاب، وانتهت هذه الأسطورة؛ لأن من كان مع الله كان الله معه، ومن قاتل بالله كان النصر في حوزته: ﴿إِنْ تَنْصُرُوا اللَّهَ يَنْصُرْكُمْ وَيُثَبِّتْ أَقْدَامَكُمْ﴾ [محمد:٧].