Facing a Byzantine army of over 100,000 men (modern estimates suggest 40,000), commanded by the experienced Vahan, Khalid had perhaps 30,000 Muslims. The battle lasted six days. On the final day, Khalid executed his masterpiece. He consolidated his cavalry into a single, powerful strike force of 4,000 horsemen. Feigning a retreat on one flank, he drew the Byzantine heavy cavalry out of position, then swung his reserve around to attack the Byzantine infantry from the rear. Simultaneously, he launched his own cavalry in a devastating charge against the enemy command center.

Modern military historians place him alongside Alexander the Great, Hannibal, and Napoleon as one of the finest cavalry commanders in history. His battlefield innovations—particularly his use of mobile reserves and the tactical offensive—were centuries ahead of his time. To this day, his tomb in Homs, Syria, remains a site of reverence, and his name is synonymous with Islamic military prowess: Khalid bin al-Walid—The Sword of Allah, who never tasted defeat.

At the Battle of Yamama (633 CE), Khalid faced his toughest test. The Muslim army was initially routed, and Musaylimah’s forces were fierce. In a desperate move, Khalid reorganized his fractured army into smaller, more manageable combat groups, creating a system of mutual support that overwhelmed the enemy. Musaylimah was killed, and the rebellion collapsed. It was a brutal, bloody victory, but it ensured the unity of the Arabian Peninsula under Islam. Before turning west, Abu Bakr ordered Khalid into the heart of the Sassanian Persian Empire (modern-day Iraq). In a series of lightning campaigns in 633 CE, Khalid defeated the Persians at battles like Walaja and Ullais. His tactic at Walaja is particularly famous: he used a double-envelopment (a "pincer movement"), a maneuver often attributed to Hannibal at Cannae. He feigned a retreat, drew the larger Persian force into a killing zone, and then sprang hidden cavalry from both flanks. It was a masterpiece of desert warfare.