Khalid ibn Walid was a legendary Islamic warlord renowned for his bravery and brilliant military strategy. Initially opposed to Islam, he later converted to Islam and led the Muslim army to victory in many important battles, including the Battle of Yarmuk. His nickname was given directly by the Prophet Muhammad as a tribute to his devotion.