Answer
Muhammad gave Khalid the title "Sword of God" in honor of his great military victories, which included the conquest of Damascus and the defeat of the Byzantine Empire at the Battle of Yarmouk. Khalid was a skilled military commander and strategist, and his victories helped to spread the Islamic faith throughout the Middle East.