الإسلام وكتاب الله وسنة نبيه، ثم أرسل إلى النبي (صلى الله عليه وسلم) يخبره بإسلامهم، فكتب إليه النبي يستقدمه مع وفد منهم. يقاتل المرتدين ومانعي الزكاة وبعد وفاة النبي (صلى الله عليه وسلم) شارك “خالد” في قتال المرتدين في عهد “أبي بكر الصديق” –
رضي الله عنه – فقد ظن بعض المنافقين وضعاف الإيمان أن الفرصة قد أصبحت سانحة لهم – بعد وفاة النبي – للانقضاض على هذا الدين، فمنهم من ادعى النبوية، ومنهم من تمرد على الإسلام ومنع الزكاة، ومنهم من ارتد عن الإسلام. وقد وقع اضطراب كبير،
واشتعلت الفتنة التي أحمى أوارها وزكّى نيرانها كثير من أعداء الإسلام. وقد واجه الخليفة الأول تلك الفتنة بشجاعة وحزم، وشارك خالد بن الوليد بنصيب وافر في التصدي لهذه الفتنة والقضاء عليها، حينما وجهه أبو بكر لقتال “طليحة بن خويلد الأسدي” وكان قد
تنبأ في حياة النبي (صلى الله عليه وسلم) حينما علم بمرضه بعد حجة الوداع، ولكن خطره تفاقم وازدادت فتنته بعد وفاة النبي (صلى الله عليه وسلم) والتفاف كثير من القبائل حوله، واستطاع خالد أن يلحق بطليحة وجيشه هزيمة منكرة فر “طليحة” على إثرها
إلى “الشام”، ثم أسلم بعد ذلك وحسن إسلامه، وكان له دور بارز في حروب الفرس، وقد استشهد في عهد عمر بن الخطاب. وبعد فرار طليحة راح خالد يتتبع فلول المرتدين، فأعمل فيهم سيفه حتى عاد كثير منهم إلى الإسلام. مقتل مالك بن نويرة وزواج خالد من