Then he moved to Hems where he lived in solitary. He was a knight and a warrior. Then he ordered to kill Malik b. Nuwayra and his tribe members and afterward he committed adultary with Malik's wife (then widow) in that night. Khalid fought next to the prophet (saw) in several battles such as: Tabook, Hunain, & the battle of Ta'if which was a continuation for Hunain. Only "12" Muslim casualties including the 3 leaders. It's said that only 12 "Sahabah" left fighting and protecting the prophet (saw). But Khalid's ultimate Battle was, of course, the Battle of Mu'tah. Khalid b. Walid b. Mughira b. Khalid set out to Medinna with the company of "Amro bin Al-Auss" and both embraced Islam in the presence of the prophet (saw). Khalid embraced Islam just 3 years before the death of prophet Mohammad (saw). In 25 of Dhu l-Qa'da 12/3 of February 634 when Khalid returned al-Hira, he secretly separated from the army and went to Mecca in order to perform Hajj. Later Khalid was ordered by Prophet Muhammad (s) to lead a group of cavalries to go to Batn Nakhla where they destroyed the famous idol called al-'Uzza, the biggest idol of Quraysh tribe. But since when numbers scared Muslims! This action was condemned by Abu Bakr. Khālid b. Walīd al-Makhzūmī (Arabic:خالد بن الوليد المخزومي) was a well-known commander in early years of Islam who is known among Sunnis Muslims as Sayf Allah (The Sword of Allah) or Sayf Allah al-Maslul. Two hundred Thousand men against 3 Thousand Muslims! After some time he became ill and died there. The most famous historical report on Khalid b. Walid is about his behavior toward Malik b. Nuwayra, a companion of Prophet Muhammad (s). In Jahiliyya era, Khalid b. Walid was a nobleman and a courageous fighter of Quraysh tribe. Some said he converted to Islam in 5/626-7 after the battle of Banu Qurayza, or it took place in the interval between the Hudaybiyya Peace Treaty (in 6/628) and the Battle of Khaybar (in Muharram 7/628) or in the seventh year after Hijrat, after the battle of Trench. He decisively defeated Tulayha who claimed prophethood and suppressed his followers. In the early days of caliphate of 'Umar b. Khattab (middle of Jumada II 13/634) Khalid b. Walid was relieved from his position as the chief of Muslims army and he was replaced by Abu 'Ubayda al-Jarrah. Both sides launched fierce attacks at each other, while in Medianna which is 500 Miles away, the prophet (saw) was giving an instance and live battle update to his followers. And a number of people relate that he was tall, firm, serious, blond, had a white beard and hair, had a large beard, was balding, and would not shave his moustache, as he considered this to be a form of mutilation. It's said that only 12 "Sahabah" left fighting and protecting the prophet (saw). Khalid was a great warrior, with or against Muslims. One day, the prophet (saw) had asked Khalid's brother "Al-Mugueerah" who was a Muslim: "Where is Khalid? Maymuna the daughter of Harith (Prophet Muhammad's (s) wife) and Lubaba Umm al-Fadl (the wife of 'Abbas b. 'Abd Allah b. Khalid, along with Umar, Ali and Abu-Bakr, fought vigorously around the prophet (saw). The Muslims have learned that the Arab tribes have gathered an army of 100,000 men and that Rome has sent an army of 100,000 men to aid the local Arab tribes. Then 'Umar explained the reasons of his decision to administrators and people. Al-Mugueerah sent a letter to Khalid informing him what the prophet (saw) had said. The tall boy was perhaps an inch taller than Khalid. Abu 'Ubayda sent Khalid from Hems to Qinnasrin and he succeeded in defeating the Roman army. The Muslim army advanced until it reached the city of Ma'aan and stayed there for 2 nights. Later, Abu Bakr regretted sending Khalid to Buzakha. They attacked the Romans on 18th or 28th of Jumada I (or on the 2nd or 28th of Jumada II) in 13/634 and they managed to defeat them heavily. he shouldn't be ignorant about Islam since he knows better!" When Khalid died he left two things behind, his Horse and his Sword. The Prophet (saw) vowed to punish both tribes for such heinous crimes. Later he was ordered by Abu 'Ubayda, to conquer Ba'albek and Buqa'a in 14/635 or 15/636 and then he joined Abu 'Ubayda and besieged Hems until people asked for peace. The prophet (saw) decided to send 3 Thousand men under the leadership of "Zaid bin Harithah", and if he gets killed then "Jafar bin Abi Talib", and if he gets killed then "Abdullah bin Rawaha", and if he gets killed then Muslims ought to elect their new leader.