Before Islam: Uhud and the Muslim Defeat
At the Battle of Uhud (3 AH), Khalid commanded a Meccan cavalry unit on the right flank. When Muslim archers abandoned their hilltop position (ordered not to leave it regardless) to collect the spoils of what looked like a victory, Khalid led a cavalry charge through the gap they had left. The maneuver caused the Muslim army to collapse and the Prophet to be wounded. Khalid’s tactical insight at Uhud was the mirror image of what later made him the greatest Muslim general: he saw and exploited the tactical error that others missed.
Conversion (8 AH / 630 CE)
Khalid approached Islam gradually. He traveled to Medina with ‘Amr ibn al-‘As and ‘Uthman ibn Talha — three of the Quraysh’s most capable leaders — and presented himself to the Prophet. The Prophet received him with warmth: “How much of your intellect has been hidden from me, Khalid. I expected nothing but good from you.” Khalid presented his conversion as total: “Allah has guided me.”
The Prophet gave him the title Sayf Allah (Sword of Allah) after the Battle of Mu’ta, where Khalid’s tactical withdrawal under overwhelming odds was criticized by some as retreat but recognized by the Prophet as the preservation of the army for future victories.
The Conquests
The Ridda Wars (11-12 AH): After the Prophet’s death, multiple Arabian tribes either declared apostasy or refused to pay zakat. Abu Bakr ordered their suppression. Khalid’s campaign — most notably the defeat of the false prophet Musaylima at Yamama — ended the threat and consolidated the Arabian peninsula.
Iraq: Khalid fought a series of battles against Persian-backed forces, winning at Ullays, Walaja, and elsewhere. He received 18 battles in Iraq in rapid sequence before Abu Bakr recalled him to Syria.
Syria: Khalid reached Syria by rapid march (crossing the Syrian desert at speed that amazed his opponents) and took command at Yarmouk. His disposition of forces — placing infantry in depth, cavalry on the flanks — and his counter-charge at the critical moment decided the battle.
Khalid was dismissed from command by Umar ibn al-Khattab — not for incompetence but for Umar’s concern that the army had come to believe victory depended on Khalid rather than on Allah. He accepted the dismissal and continued to serve as a regular soldier.
See also: Sahaba, Seerah Medina, Seerah Battle Muta, Seerah Umar Caliphate, Khilafa Rashida, Seerah Badr, Prophet Muhammad