Khalid ibn al - Walid Khālid ibn al - Walīd ( ; 592 – 642 ) also known as Sayf Allāh al - Maslūl ( " the Drawn Sword of God " ) , was a companion of the Islamic prophet Muhammad . He is noted for his military tactics and prowess , commanding the forces of Medina under Muhammad and the forces of his immediate successors of the Rashidun Caliphate ; Abu Bakr and Umar ibn Khattab . It was under his military leadership that Arabia , for the first time in history , was united under a single political entity , the Caliphate . Commanding the forces of the nascent Islamic State , Khalid was victorious in over a hundred battles , against the forces of the Byzantine - Roman Empire , Sassanid - Persian Empire , and their allies , in addition to other Arab tribes . His strategic achievements include the conquest of Arabia , Persian Mesopotamia and Roman Syria within several years from 632 to 636 . He is also remembered for his decisive victories at Yamamah , Ullais , and Firaz , and his tactical successes at Walaja and Yarmouk . Khalid ibn al - Walid ( " Khalid son of al - Walid " , lit . " Immortal son of the Newborn " ) was from the Meccan tribe of Quraysh , from a clan that initially opposed Muhammad . He played a vital role in the Meccan victory at the Battle of Uhud against the Muslims . He converted to Islam , and joined Muhammad after the Treaty of Hudaybiyyah and participated in various expeditions for him , such as the Battle of Mu ' tah . It was the first battle between the Romans and the Muslims . Khalid ibn Al - Walid reported that the fighting was so intense , that he used nine swords , which broke in the battle . Khalid took over after Zayd ibn Haritha , then Jafar ibn Abi Talib , then Abdullah ibn Rawahah were killed . After Muhammad ' s death , he played a key role in commanding Medinan forces for Abu Bakr in the Ridda wars , conquering central Arabia and subduing Arab tribes . He captured the Sassanid Arab client Kingdom of Al - Hirah , and defeated the Sassanid Persian forces during his conquest of Iraq ( Mesopotamia ) . He was later transferred to the western front to capture Roman Syria and the Byzantine Arab client state of the Ghassanids . Although Umar later relieved him of high command , he nevertheless remained the effective leader of the forces arrayed against the Byzantines during the early stages of the Byzantine – Arab Wars . Under his command , Damascus was captured in 634 and the key Arab victory against the Byzantine forces was achieved at the Battle of Yarmouk ( 636 ) , which led to the conquest of the Bilad al - Sham ( Levant ) . In 638 , at the zenith of his career , he was dismissed from military services . In 2013 , the Syrian army destroyed Khalid ibn al Walid ' s grave during their bombardment and siege of the rebel city of Homs . Early life . Khalid was born around c . 592 in Mecca to Walid ibn al - Mughira , the chief of the Banu Makhzum , a clan of the Arab tribe of Quraysh . He was Umar ' s cousin . His father was known in Mecca by the title of Al - Waheed - " the One " . The three leading clans of Quraysh at that time were , Banu Hashim , Banu Abd - al - dar , and Banu Makhzum . The Banu Makhzum was responsible for the matters of war . Soon after his birth , and in accordance with the traditions of the Quraysh , Khalid was sent to a Bedouin tribe in the desert , where a foster mother would nurse him and bring him up in the clear , dry and unpolluted air of the desert . At the age of five or six , he returned to his parents in Mecca . Khalid during his childhood also had a mild attack of smallpox which he survived , but it left some pockmark s on his left cheek . Khalid and Umar ( Radhi Allahu an ) the second Caliph , were cousins and had very close facial resemblance . Khalid and Umar were both very tall , Khalid had a well - built body with broad shoulders . He had a beard which appeared full and thick on his face . He was also one of the champion wrestlers of his time . As a member of the tribe of Makhzum , who had specialized in warfare , and were amongst the best horsemen in Arabia , Khalid , as a child , learned to ride and use weapons like the spear , the lance , the bow , and the sword . Lance is said to be his favorite among the weapons . In youth he was admired as a renowned warrior and wrestler among the Quraysh . Muhammad ' s era ( 610 – 632 ) . Not much is known about Khalid during the early days of the preaching of Muhammad . His father was known for his hostility against Muhammad . Following the migration of Muhammad from Mecca to Medina , many battles were fought between the new Muslim community at Medina and the confederacy of the Quraysh . Khalid did not participate in the Battle of Badr — the first battle fought between Muslims and Qurayshites — but his brother Walid ibn Walid was caught and made a prisoner . Khalid and his elder brother Hasham ibn Walid went to Medina to ransom Walid , but soon after he was ransomed , Walid , amidst the journey back to Mecca , escaped and went back to Muhammad and converted to Islam . Khalid ' s leadership was instrumental in turning the tables and ensuring a Meccan victory during the Battle of Uhud ( 625 ) . In 627 AD he was a part of Quraysh ' s campaign against the Muslims , resulting in the Battle of the Trench , Khalid ' s last battle against Muslims . Conversion to Islam . A peace agreement of ten years was concluded between the Muslims and Quraysh of Mecca at the Treaty of Hudaybiyyah in 628 . It has been recorded that Muhammad told Khalid ' s brother , Walid bin Walid , that : " " A man like Khalid , can ' t keep himself away from Islam for long " " . Walid wrote letters to Khalid persuading him to convert . Khalid , who was not unduly drawn towards the idols of the Kaaba , decided to convert to Islam and is said to have shared this matter with his childhood friend Ikrimah ibn Abi - Jahl who opposed him . Khalid was threatened by Abu Sufyan ibn Harb with dire consequences , but was restrained by Ikrimah who is reported to have said : " " Steady , O Abu Sufyan ! Your anger may well lead me also to join Muhammad . Khalid is free to follow whatever religion he chooses " " . In May 629 , Khalid set out for Medina . On the way he met ' Amr ibn al - ' As and Uthman ibn Talha , who were also going to Medina to convert to Islam . They arrived at Medina on 31 May 629 and went to the house of Muhammad . Khalid was received by his elder brother Walid bin Walid and was first among the three men to enter Islam . Military Campaigns during Muhammad ' s era . Battle of Mutah . Three months after Khalid ' s arrival at Medina , Muhammad sent an envoy to the Ghassanid ruler of Syria , a vassal of Byzantine empire , with a letter inviting him to convert to Islam . While passing through Mu ' tah , this envoy was intercepted and killed by a local Ghassanid chieftain by the name of Shurahbil ibn Amr . Traditionally , diplomatic envoys held immunity from attack , and the news of this act enraged Medina . An expedition was immediately prepared to take punitive action against the Ghassanids . Muhammad appointed Zayd ibn Harithah as the commander of the force . In the event of Zayd ' s death , the command was to be taken over by Ja ` far ibn Abī Tālib , and if Jafar were to be killed , the command would be in the hands of ` Abd Allah ibn Rawahah . In the event that all three were killed , the men of the expedition were to select a commander from amongst themselves . All three named commanders were slain during the battle , and Khalid was selected as the commander . He was able to maintain his heavily outnumbered army of 3 , 000 men against a massive army of 200 , 000 of the Byzantine Empire and Ghassanid Arabs in what would be known as the Battle of Mu ' tah . Khalid assumed command of the Muslim army at the crucial moment , and turned what would have been a bloody slaughter into a strategic retreat and saved the Muslim army from total annihilation . During nightfall , Khalid sent some columns behind the main army , and the next morning prior to the battle they were instructed to join the Muslim army in small bands , one after the other , giving an impression of a fresh reinforcement , thus lowering the opponent ' s morale . Khalid somehow stabilized the battle lines for that day , and during the night his men retreated back to Arabia . Believing a trap was waiting for them , the Byzantine troops did not pursue . Khalid is said to have fought valiantly at the Battle of Mu ' tah and to have broken nine swords during the battle . After the Battle of Mu ' tah , Khalid was given the title " Sword of Allah " for bringing back his army to fight another day . The title sword of Allah was given by Mohammed , thus he was known by this nickname well before the M ' Utah battle Later military campaigns . A year later , in 630 AD , the Muslims advanced from Medina to conquer Mecca . In the Conquest of Mecca Khalid commanded one of the four Muslims armies that entered Mecca from four different routes , and routed the Qurayshi cavalry . Later that year , he participated in the Battle of Hunayn and the Siege of Ta ' if . He was part of the Tabuk campaign under the command of Muhammad , and from there he was sent to Daumat - ul - Jandal where he fought and captured the Arab Prince of Daumat - ul - Jandal , forcing Daumat - ul - Jandal to submit . In 631 A . D he participated in the farewell hajj of Muhammad . During which he is said to have collected a few hairs of Muhammad as a holy relic , believing that they would help him win his battles . Military campaigns as commander . On January 630 AD , 8AH , 9th month , of the Islamic Calendar . Khalid ibn al - Walid was sent to destroy the Idol Goddess al - Uzza , worshipped by polytheists , he did this successfully , and 1 Ethiopian woman was also killed . Khalid ibn al - Walid was also sent to invite the Banu Jadhimah tribe to Islam . They started saying ' Saba ' na , Saba ' na ' ( we became Sabians ) , so Khalid took them prisoners and started executing some of them , due to past enmity , before being stopped by Abdur Rahman bin Awf . Some men from Banu Jadhimah had previously killed Al - Fakih Ibn Al - Mughirah Al - Makhzumi , the uncle of Khalid , and Awf Ibn Abd - Awf , father of Abdur Rahman bin Awf . Muhammad got very angry when he heard of Khalids behavior ; then paid money to the relatives of the dead and compensated for the property destroyed and he kept repeating aloud : " O God , I am innocent of what Khalid ibn al - Walid has done ! " By then Khalid had been a Muslim for six months and still retained some his old character . Muhammad also sent Khalid on an expedition to Dumatul Jandal , to attack the Christian Prince Ukaydir who lived in a castle there . This took place in March 631 AD , 9AH , 11th month of the Islamic Calendar . In this campaign , Khaled took the Prince hostage and threatened to kill him until the door of the castle was opened . Muhammad then later ransomed him in exchange for 2000 camels , 800 sheep , 400 armours and 400 lances , as well as a requirement to pay Jizyah . In April 631 AD , Muhammad again sent Khalid on an 2nd expedition to Dumatul Jandal to destroy the pagan Idol , Wadd . Khalid destroyed the statue as well as the shrine and killed those who resisted . Abu Bakr ' s era ( 632 – 634 ) . Conquest of Arabia . After the death of Muhammad , many powerful Arab tribes broke away in open revolt against the rule of Medina . Caliph Abu Bakr sent his armies to counter the rebels and apostate s . Khalid was one of Abu Bakr ’ s main advisers and an architect of the strategic planning of the Riddah wars . He was given the command over the strongest Muslim army and was sent towards central Arabia , the most strategically sensitive area where the most powerful rebel tribes resided . The region was closest to the Muslim stronghold of Medina and was the greatest threat to the city . Khalid first set out for the rebel tribes of Tayy and Jalida , where Adi ibn Hatim — a prominent companion of Muhammad , and a chieftain of the Tayy tribe — arbitrated , and the tribes submitted to the Caliphate . In mid - September 632 AD , Khalid defeated Tulaiha , a main rebel leader who claimed prophethood as a means to draw support for himself . Tulaiha ' s power was crushed after his remaining followers were defeated at the Battle of Ghamra . Khalid next marched to Naqra and defeated the rebel tribe of Banu Saleem at the Battle of Naqra . The region was secured after the Battle of Zafar in October 632 with the defeat of a tribal mistress , Salma . Once the region around Medina , the Islamic capital , was recaptured , Khalid entered Nejd , a stronghold of the Banu Tamim tribes . Many of the clans hastened to visit Khalid and submit to the rule of the Caliphate . But the Banu Yarbu ' tribe , under Sheikh Malik ibn Nuwayrah , hung back . Malik avoided direct contact with Khalid ' s army and ordered his followers to scatter , and he and his family apparently moved away across the desert . He also collected taxes and sent his men to Medina to deliver them . Nevertheless , Malik was accused of rebelling against the state of Medina and charged for entering into an anti - Caliphate alliance with Sajjah , a self - proclaimed prophetess . Malik was arrested along with his clansmen , and asked by Khalid about his crimes . Upon hearing Malik ' s response : " your master said this , your master said that " referring to Abu Bakr , Khalid declared Malik a rebel apostate and ordered his execution . Abu Qatada Ansari , a companion of Muhammad , who accompanied Khalid from Medina was so shocked at Malik ' s murder by Khalid that he immediately returned to Medina , and told Abu Bakr that he refused to serve under a commander who had killed a Muslim . The death of Malik and Khalid ' s marrying of his wife Layla created controversy . Some officers of his army — including Abu Qatadah — believed that Khalid killed Malik to take his wife . After the pressure exerted by Umar — Khalid ' s cousin and one of Caliph Abu Bakr ' s main advisors — Abu Bakr called Khalid back to Medina to explain himself . Although Khalid had declared Malik an apostate , in Medina , ‘ Umar told Khâlid : “ You enemy of Allâh ! You killed a Muslim man and then leap upon his wife . By Allâh , I will stone you " . Some have argued that Umar later dismissed him from army service over this . Khalid then crushed the most powerful threat to the nascent Islamic state of Medina : Musaylimah , a claimant to prophethood , who had already defeated two Muslim armies . In the third week of December 632 , Khalid won a decisive victory against Musaylimah at the Battle of Yamama . Musaylimah died in the battle , and nearly all resistance from rebelling tribes collapsed . Invasion of Persian Empire . With the collapse of the rebellion , and Arabia united under the central authority of the caliph at Medina , Abu Bakr decided to expand his empire . It is unclear what his intentions were , whether it was a full scale expansion plan or pre - emptive attacks to secure more territory to create a buffer zone between the Islamic state and the powerful Sassanid and Byzantine empires . Khalid was sent to the Persian Empire with an army consisting of 18 , 000 volunteers to conquer the richest province of the Persian empire , Euphrates region of lower Mesopotamia , ( " present day Iraq " ) . Khalid entered lower Mesopotamia with this force . Khalid told his representatives in Iraq to be good and kind to the Iraqis . The Iraqis became fond of the Muslims because they weren ’ t used to justice and kindness from the Persians . They welcomed Muslims as liberators . He won quick victories in four consecutive battles : the Battle of Chains , fought in April 633 ; the Battle of River , fought in the third week of April 633 ; the Battle of Walaja , fought in May 633 ( where he successfully used a double envelopment manoeuvre ) , and Battle of Ullais , fought in the mid - May 633 . In the last week of May 633 , al - Hira , the regional capital city of lower Mesopotamia , fell to Khalid . The inhabitants were given peace on the terms of annual payment of " jizya " ( " tribute " ) and agreed to provide intelligence for Muslims . After resting his armies , in June 633 , Khalid laid siege to Anbar which despite fierce resistance fell in July 633 as a result of the siege imposed on the town . Khalid then moved towards the south , and captured Ein ul Tamr in the last week of July , 633 . By then , nearly all of lower Mesopotamia , ( the northern Euphrates region ) , was under Khalid ' s control . Meanwhile , Khalid received a call for relief from northern Arabia at Daumat - ul - Jandal , where another Muslim Arab general , Ayaz bin Ghanam , was being surrounded by rebel tribes . August 633 , Khalid went to Daumat - ul - jandal and defeated the rebels in the Battle of Daumat - ul - jandal , capturing the city fortress . On his journey back to Mesopotamia , Khalid is said to have made a secret trip to Mecca to participate in Hajj . On his return from Arabia , Khalid received intelligence entailing a concentration of a large Persian army and Christian Arab auxiliaries . These forces were based in four different camps in the Euphrates region at Hanafiz , Zumail , Saniyy and the largest being at Muzayyah . Khalid avoided a pitch battle with a large united Persian force and decided to attack and destroy each of the camps in a separate night attacks from three sides . He divided his army in three units , and attacked the Persian forces in coordinated assaults from three different directions during the night , starting from the Battle of Muzayyah , then the Battle of Saniyy , and finally the Battle of Zumail in November 633 AD . This string of Muslim victories curtailed Persian efforts to recapture lower Mesopotamia and left the Persian capital Ctesiphon unguarded and vulnerable to Muslim attack . Before assaulting the Persian capital , Khalid decided to eliminate all Persian forces from the south and west , and thus marched against the border city of Firaz , where he defeated a combined force of Sassanid Persians , Byzantine Romans and Christian Arabs and captured the city ' s fortress during the Battle of Firaz in December 633 . This was the last battle in his conquest of lower Mesopotamia . While Khalid was on his way to attack Qadissiyah , a key fort on the way to Ctesiphon , he received a letter from Abu Bakr and was sent to the Byzantine front in Syria to assume the command of Muslim armies with the intent of conquering Roman Syria . During his stay in Iraq , Khalid was also installed as military governor of the conquered territory . Invasion of Eastern Roman Empire . After the successful invasion of the Sassanid Persian province of Iraq , Caliph Abu Bakr ’ s sent an expedition to invade the Levant ( " Roman Syria " ) . The invasion was to be carried out by four corps , each with its own assigned targets . The Byzantines responded to this threat by concentrating their units at Ajnadyn ( a place in Palestine , probably al - Lajjun ) from different garrisons . This move tied down the Muslim troops at border regions , as with this large force at their rear , Muslim armies were no longer free to march to central or northern Syria . Muslim forces apparently were too small in numbers to counter the Byzantine threat , and Abu Ubaidah ibn al - Jarrah , the chief Muslim commander of the Syrian front , requested reinforcements from Abu Bakr . The latter responded by sending reinforcements led by Khalid . There were two routes towards Syria from Iraq , one was via Daumat - ul - Jandal ( Now known as " Skaka " ) and the other was through Mesopotamia passing though Ar - Raqqah . Since the Muslim forces in Syria were in need of urgent reinforcement , Khalid avoided the conventional route to Syria via Daumat - ul - Jandal because it was a long and would take weeks to reach Syria . He also avoided the Mesopotamian route because of the presence of Roman garrisons in northern Syria and Mesopotamia . Engaging them at the time when Muslim armies were being outflanked in Syria , was also ruled out since it would mean fighting on two fronts . Khalid selected a rather shorter route to Syria which unconventionally passed though the Syrian Desert . He marched his army though the desert , where traditions tells that his soldiers marched for two days without a single drop of water , before reaching a pre - decided water source at an oasis . Khalid is said to have solved the water shortage issue using a Bedouin method . Camels were made to drink water after intentionally denying them water for a lengthy time period , encouraging the camels to drink a lot of water at one time . Camels have the ability to store water in their stomach which in turn could be obtained by slaughtering them when necessary . Muslim troops rode entirely on camels and this method became an effective one for the Muslim army . Khalid entered Syria in June 634 and quickly captured the border forts of Sawa , Arak , Palmyra , al - Sukhnah , al - Qaryatayn and Hawarin . The latter two were captured after the Battle of Qaryatayn and the Battle of Hawarin . After subduing these desert forts , Khalid ' s army moved towards Bosra , a town near the Syria - Arabia border and the capital of the Arab Christian Ghassanid kingdom , a vassal of the eastern Byzantine Empire . He bypassed Damascus while crossing a mountain pass which is now known as " Sanita - al - Uqab " ( " the Uqab pass " ) after the name of Khalid ' s army standard . On his way at Maraj - al - Rahat , Khalid routed a Ghassanid army in the brief Battle of Marj - al - Rahat . With the news of Khalid ' s arrival , Abu Ubaidah ordered Shurhabil ibn Hasana , one of the four corps commanders , to attack the city of Bosra . The latter laid siege to Bosra with his army of 4 , 000 men . The Byzantine and Christian Arab garrison which outnumbered Shurhabil ' s forces , made a sally and were likely to annihilate them when Khalid ' s cavalry arrived from the desert and attacked the rear of the Byzantine forces , relieving Shurhabil . The garrison retreated to the city ' s fortress . Abu Ubaidah joined Khalid at Bosra and Khalid , as per the caliph ' s instructions , took over the supreme command . The fortress of Bosra surrendered in mid - July 634 , effectively ending the Ghassanid dynasty . After capturing Bosra , Khalid instructed all the corps to join him at Ajnadayn where they fought a decisive battle against the Byzantines on 30 July 634 . Modern historians consider this battle to have been the key in breaking Byzantine power in Syria . Defeat at the Battle of Ajnadayn left Syria vulnerable to the Muslim army . Khalid decided to capture Damascus , the Byzantine stronghold . At Damascus , Thomas , son - in - law of Byzantine Emperor Heraclius , was in charge of the city ' s defense . Receiving intelligence of Khalid ’ s march towards Damascus he prepared the city ' s defences . He wrote to Emperor Heraclius , who was at Emesa that time , for reinforcement . Moreover , Thomas , in order to delay or halt Khalid ' s advance and to attain time to prepare for a siege , sent his armies to move forward . Two of his armies were routed first at Yaqusa in mid - August and the other at Maraj as - Saffar on 19 August . Meanwhile , Heraclius ' reinforcements reached Damascus before the other column of Heraclius reached the city which Khalid laid siege to on 20 August . To isolate Damascus from the rest of the region , Khalid placed the detachments south on the road to Palestine and in north at the Damascus - Emesa route , and several other smaller detachments on routes towards Damascus . Heraclius ' reinforcements were intercepted and routed by Khalid at the Battle of Sanita - al - Uqab 30 km from Damascus . Khalid led an assault and conquered Damascus on 18 September 634 after a 30 - day siege . According to some sources , the siege is purported to have lasted some four or six months . Emperor Heraclius having received the news of the fall of Damascus , left for Antioch from Emesa . Khalid ' s cavalry attacked the Byzantine garrison of Damascus , which was also heading towards Antioch , catching up to them using an unknown shortcut , at the Battle of Maraj - al - Debaj , 150 km north of Damascus . Abu Bakr died during the siege of Damascus and Umar became the new Caliph . He dismissed his cousin Khalid from his command and appointed Abu Ubaidah ibn al - Jarrah the new commander in chief of Islamic forces in Syria . Abu Ubaidah got the letter of his appointment and Khalid ' s dismissal during the siege , but he delayed the announcement until the city was conquered . Caliph Umar ' s era ( 634 – 642 ) . Dismissal of Khalid from command . On 22 August 634 , Abu Bakr died , having made Umar , Khalid ' s cousin , his successor . Umar ' s first move was to relieve Khalid from supreme command of Muslim Forces and appoint Abu Ubaidah ibn al - Jarrah as the new commander in chief of the Islamic army . The relationship between Khalid and Umar had been tense since the incident of Malik ibn Nuwayrah . Khalid had become a trial of disbelief ( because of his undefeated wars ) for the Muslims as they had attributed the wins of battles to the personality and figure of Khalid ; Umar was reported as saying : " I did not fire Khalid ibn al Waleed because I am angry with him or because of betrayal of trust or responsibility but the reason was just that I wanted people to know that it is Allah who gives victory " . This resulted in the dismissal of Khalid from supreme command and later in 638 , from military services . Khalid , gave a pledge of loyalty to the new caliph and continued service as an ordinary commander under Abu Ubaidah . He is reported to have said : " " If Abu Bakr is dead and Umar is Caliph , then we hear and obey " " . There was inevitably a slowdown in the pace of military operations , as Abu Ubaidah ibn al - Jarrah would move slowly and steadily and was a more cautious commander . The conquest of Syria continued under his Generalship and , Abu Ubaidah being an admirer of Khalid , gave him command of the cavalry and used him as a military advisor . Conquest of Central Levant . Soon after the appointment of Abu - Ubaidah as commander in chief , he sent a small detachment to the annual fair held at Abu - al - Quds , modern day Abla , near Zahlé 50 km east of Beirut . There was a Byzantine and Christian Arab garrison guarding that fair , however the size of the garrison was miscalculated by the Muslim informants . The garrison quickly encircled the small Muslim force . Before it would have been completely destroyed , Abu Ubaidah , having received new intelligence , sent Khalid to rescue the Muslim army . Khalid engaged and defeated them in the Battle of Abu - al - Quds on 15 October 634 and returned with tons of looted booty from the fair and hundreds of Roman prisoners . With Central Syria captured , the Muslims had dealt a decisive blow to the Byzantines . The communication between Northern Syria and Palestine was now cut off . Abu Ubaidah decided to march to Fahl ( Pella ) , which is about below sea level , and where a strong Byzantine garrison and survivors of Battle of Ajnadayn were present . The region was crucial because from here the Byzantine army could strike eastwards and cut the supply lines and communications to Arabia . Moreover with this large garrison at the rear , Palestine could not be invaded . The Muslim army moved to Fahl with Khalid leading the advance guard , only to find the plain being flooded by Byzantines engineers blocking the Jordan River . The Byzantine army was eventually defeated at the Battle of Fahl on the night 23 January 635 . Battle for Emesa and 2nd Battle of Damascus . With the victory at Fahl , the Muslim army split , Amr ibn al - Aas and Shurhabil ibn Hasana moved south to capture Palestine , while Abu Ubaidah and Khalid moved north to capture Northern Syria . While the Muslims were occupied at Fahl , Heraclius , sensing the opportunity , quickly sent an army under General Theodras to recapture Damascus . Shortly after Heraclius dispatched this new army , the Muslims having finished the business at Fahl , were on their way to Emesa . The Byzantine army met the Muslims half way to Emesa , at Maraj - al - Rome . During the night Theodras sent half of his army towards Damascus to launch a surprise attack on the Muslim garrison . Khalid ' s spy informed him about the move , Khalid having received permission from Abu Ubaidah , quickly moved towards Damascus with his mobile guard . While Abu Ubaidah fought and defeated the Roman army in the Battle of Maraj - al - Rome , Khalid moved to Damascus with his Mobile guard attacking and routing General Theodras in the 2nd battle of Damascus . A week later , Abu Ubaida capture Baalbek ( Heliopolis ) , where the great Temple of Jupiter stood , and sent Khalid straight towards Emesa . Emesa and Chalcis asked for peace for a year . Abu Ubaidah , accepted the offer and rather than invading the districts of Emesa and Chalcis , he consolidated his rule in conquered land and captured Hama , Ma ’ arrat an Nu ’ man . However , the peace treaties were on Heraclius ' instructions to lull the Muslims and to secure time for preparation of defenses of Northern Syria . Having mustered sizable armies at Antioch , Heraclius sent them to reinforce strategically important areas of Northern Syria , most importantly the strong fortress of Chalcis . With the arrival of Byzantine army in the city , the peace treaty was violated . Abu Ubadiah and Khalid then marched to Emesa , and a Byzantine army that halted Khalid ’ s advance guard was routed and the Muslims besieged Emesa which was finally completed in March 636 after two months of siege . Battle of Yarmouk . After capturing Emesa , the Muslims moved north to capture the whole of the Northern Syria . Meanwhile Heraclius had concentrated a large army at Antioch to roll back Syria . Khalid got the news from Roman prisoners in Northern Syria . After his past experiences Heraclius had been avoiding pitch battles with the Muslims . He planned to isolate the Muslim corps from each other , and separately encircle and destroy the Muslim armies . Five massive armies were launched in Syria from different routes in June 636 to recapture it . Khalid , sensing Heraclius ' plan , feared that the Muslim armies would indeed be isolated and destroyed . In a council of war he suggested that Abu Ubaidah draw all the Muslim armies to one place so as to fight a decisive battle with the Byzantines . As per Khalid ' s suggestion , Abu Ubaidah ordered all the Muslim armies in Syria to evacuate the conquered land and concentrate at Jabiya . This maneuver gave a decisive blow to Heraclius ' plan , as he did not wish to engage his troops in an open battle with the Muslims , where the Muslim light cavalry could be effectively used against Heavy and less mobile Byzantine cavalry . From Jabiya , on Khalid ’ s suggestion , Abu Ubaidah ordered the Muslim army to withdraw to the plain of the Yarmouk River , which had a good supply of pasture and water and where cavalry could be used more effectively . Abu Ubaidah , in a council of war , transferred the supreme command of the Muslim forces to Khalid , who acted as a field commander in the battle and was the mastermind of the annihilation of the Byzantine army . On 15 August , the Battle of Yarmouk was fought , it lasted for 6 days and ended in a devastating defeat for the Byzantines . The Battle of Yarmouk is considered to be one of the most decisive battles of history . It was a historic defeat that sealed the fate of Byzantium in the Levant , the magnitude of the defeat was so intense that Byzantine forces were unable to recover from it for some time . It left the whole of the Byzantine Empire vulnerable to the Muslim Arab armies . The battle was the greatest battle ever fought on Syrian soil up to that point , and is believed to be the tactical marvel of Khalid . Capturing Jerusalem . With the Byzantine army shattered and routed , the Muslims quickly recaptured the territory that they conquered prior to Yarmouk . The Muslim forces moved south to a last Byzantine stronghold , Jerusalem , where many of the Byzantine survivors of the disaster at Yarmouk took shelter . The Siege of Jerusalem lasted four months after which the city agreed to surrender , but only to the caliph in person . Amr ibn al - Aas , one of the four corps commander , suggested that Khalid should be sent as caliph , because of his very strong resemblance with Caliph Umar . Khalid was recognized and eventually , Umar came and Jerusalem surrendered in April 637 . After Jerusalem , the Muslim armies broke up once again . Yazid ’ s corps came to Damascus and captured Beirut . Amr and Shurhabil ’ s corps went on to conquer the rest of Palestine , while Abu Ubaidah and Khalid , at the head of a 17 , 000 strong army moved north to conquer whole of the Northern Syria . Conquest of Northern Syria . With Emesa already in hand , Abu Ubaidah and Khalid moved towards Chalcis , which was strategically the most significant fort of Byzantines . Through Chalcis , the Byzantines would guard Anatolia , Heraclius ' homeland Armenia and the Asian zone ' s capital Antioch . Abu Ubaidah sent Khalid with his elite mobile guard towards Chalcis . The fort was guarded by the Greek troops under their commander , Menas , who was reported to be of high prestige , second only to the emperor himself . Menas , diverting from conventional Byzantine tactics , decided to face Khalid and destroy the leading elements of the Muslim army before the main body could join them at Hazir , 5 km east of Chalcis . The Roman army was totally annihilated at the Battle of Hazir , which even forced Umar to praise Khalid ' s military genius . Umar is reported to have said : " " Khalid is truly the commander , May Allah have mercy upon Abu Bakr . He was a better judge of men than I have been " " . Abu Ubaidah soon joined Khalid at the virtually impregnable fort of Chalcis , which surrendered in June 637 . With this strategic victory , the territory north of Chalcis lay open to the Muslims . Khalid and Abu Ubaidah next captured Aleppo from desperate Byzantine troops in October 637 . The next objective was the splendid city of Antioch , the capital of the Asian zone of the Byzantine Empire . Before marching towards Antioch , Khalid and Abu Ubaidah decided to isolate the city from Anatolia ; this was done by capturing all the fortresses that were providing strategic defense to Antioch , most importantly A ' zāz at north east of Antioch . In order to save the empire from annihilation , a desperate battle was fought between the Muslim army and that of the defenders of Antioch outside the city near Orontes river , popularly known as Battle of Iron bridge . The Byzantine army was composed of the survivors of Yarmouk and other Syrian campaigns . After being defeated , the Byzantines retreated to Antioch and the Muslims besieged the city . Having little hope of help from emperor , Antioch surrendered on 30 October 637 , with the terms that all Byzantine troops would be given safe passage to Constantinople . Abu Ubaidah sent Khalid northwards , while he marched south and captured Lazkia , Jabla , Tartus and the coastal areas west of Anti - Lebanon mountains . Khalid moved north and raided territory up to the Kızıl River ( Kızılırmak ) in Anatolia . Emperor Heraclius had already left Antioch for Edessa before the arrival of the Muslims . He arranged for the necessary defenses in Jazira and Armenia and left for his capital Constantinople . On his way to Constantinople he had a narrow escape when Khalid , after the capturing Marash , was heading south towards Munbij . Heraclius hastily took the mountainous path and , passing though the Cilician Gates , is reported to have said : With the devastating defeat at Yarmouk his empire was extremely vulnerable to Muslim invasion . With few military resources left he was no longer in a position to attempt a military come back in Syria . To gain time for the preparations of the defense of the rest of his empire , Heraclius needed the Muslims occupied in Syria . He sought help of the Christian Arabs of Jazira who mustered up a large army and marched against Emesa , Abu Ubaidah ’ s headquarters . Abu Ubaidah withdrew all his forces from Northern Syria to Emesa , and Christian Arabs laid siege to Emesa . Khalid was in favor of an open battle outside fort , but Abu Ubaidah rather sent the matter to Umar , who brilliantly handled it . Umar sent detachment of Muslim armies from Iraq to invade Jazira , homeland of the invading Christian Arabs , from three different routes . Moreover , another detachment was sent to Emesa from Iraq under Qa ’ qa ibn Amr , a veteran of Yarmouk who was sent to Iraq for the Battle of al - Qādisiyyah . Umar himself marched from Medina ahead of 1 , 000 men . The Christian Arabs , under this overwhelming response , abandoned the siege and hastily withdrew to Jazira . At this point Khalid and his mobile guard came out of Emesa and devastated their army , attacking them from rear . This was Heraclius ' last attempt to achieve a comeback on the Syrian front . Campaigns in Armenia and Anatolia . After the battle , Umar ordered the conquest of Jazira which was completed by late summer 638 . After the conquest of Jazira Abu Ubaidah sent Khalid and Ayaz ibn Ghanam ( conqueror of Jazira ) to invade the Byzantine territory north of Jazira . They marched independently and captured Edessa , Amida ( Diyarbakır ) , Malatya and raided Byzantine Armenia up to Ararat region and also reportedly raided central Anatolia . Heraclius had already abandoned all the forts between Antioch and Tartus to create a buffer zone or no man ' s land between Muslim controlled areas and main land Anatolia . Umar for the time stopped his armies from advancing further into Anatolia , and instead ordered Abu Ubaidah , now governor of Syria , to consolidate his rule in conquered land of the Levant . At this point Umar is reported to have said : " " I wish there was a wall of fire between us and Romans , so that they could not enter our territory nor we could enter theirs " " . Due to the dismissal of Khalid from the army and a famine and plague the next year , the Muslim armies were kept from invading Anatolia . The expedition to Anatolia and Armenia marked the end of the military career of Khalid . Dismissal from army . Khalid , by now , was at the height of his career , he was famous and loved by his men , for the Muslim community he was a national hero , and was publicly known as " Sayf - ullah " ( " Sword of Allah " . ) In one occasion , when Khalid , during his stay at Emesa had a special bath with a certain substance prepared with alcoholic mixture . Umar ' s spies informed him of the incident , as alcohol is forbidden in Islam , and Umar took notice of it asking Khalid to explain himself . Khalid felt that this was carrying the Muslim ban on alcohol a bit too far , which dealt only with the drinking of Alcohol not its external applications , and the excuse was apparently enough for Umar and the senate at Madina to be satisfied . Another event happened shortly after Khalid ' s capture of Marash ( Kahramanmaraş ) , in the autumn of 638 , he came to know of Ash ' as , a famous poet and warrior on Persian front , reciting a poem in praise of Khalid and receiving a gift of 10 , 000 dirham s from him , apparently from the state treasury . Umar and his senate identified this act as misuse of state treasure , though not as punishing as to lose one ' s office , but in case of Khalid this was the excuse what Umar apparently needed . He immediately wrote a letter to Abu Ubaidah asking him to bring Khalid in front of the congregation , his turban , and take off his cap . Umar wanted Abu Ubaida to ask Khalid from what funds he gave to Ash ' as : from his own pocket or from the state treasury ? If he confessed to having used the spoils , he was guilty of misappropriation . If he claimed that he gave from his own pocket , he was guilty of extravagance . In either case he would be dismissed , and Abu Ubaida would take charge of his duties . Abu Ubaida was himself an admirer of Khalid and loved him as his younger brother , and so said that he was not capable of doing it . Instead , Bilal ibn Ribah was appointed for this task and called back Khalid from Chalcis to Emessa , where he was charged publicly . Khalid stated that he gave money from his own pocket and thus was declared innocent in that charge . However , when he went to Abu Ubaida , he told him that he had been dismissed on the order of Umar and is required to go back to Medina . Khalid went to Chalcis and said farewell to his mobile guard . He then went to Medina to meet Umar . He protested about what he considered to be injustice . Umar is said to have praised him in these words : " " You have done ; And no man has done as you have done . But it is not people who do ; It is Allah who does . . . " " Later Umar explained his dismissal of Khalid : It was in this way that Khalid ' s successful military career came to an end . Death . Although it is believed that relations between Umar and Khalid , cousins , were always something short of cordial , both of them apparently harboured no ill - will towards each other . Upon his death , he bequeathed his property to Umar and made him the executor of his will and estate . Within less than four years of his dismissal , Khalid died and was buried in 642 in Emesa , where he lived since his dismissal from military services . His tomb is now part of a mosque called Khalid ibn al - Walid Mosque . Khalid ' s tombstone depicts a list of over 50 victorious battles that he commanded without defeat ( not including small battles ) . It is said that he had wanted to die as a martyr in the field of battle , and was apparently disappointed when he knew that he would die in bed . Khalid expressed the pain of this sadness through one last , anguished sentence : The wife of Khalid , upon feeling such a pain of her husband told Khalid : " You were given the title of ' Saif - ullah ' meaning , ' The Sword of Allah ' and , the sword of Allah is not meant to be broken and hence , it is not your destiny to be a ' martyr ' but to die like a conqueror . " Legacy . Military . Khalid is said to have fought around a hundred battles , both major battles and minor skirmishes as well as single duels , during his military career . Having remained undefeated , this fact makes him one of the finest military generals in history . Khalid was the architect of most of the early Muslim military doctrines , he was pioneer of almost every major tactic that Muslims used during Early Islamic conquest . One of Khalid ' s major achievements in this context was utilizing the individual skills of Arab Bedouin warriors to a larger scale . He is believed to have developed them into an almost regular unit called " Mubarizun " ( " champions " ) , who would issue personal challenges to the enemy officers . These were highly trained and skilled swordsmen , whom Khalid utilized effectively to slay as many enemy officers as possible , giving a psychological blow to enemy morale . The Battle of Ajnadayn is perhaps the best example of this form of psychological warfare . Moreover his biggest achievement was the conversion of Arab tactical doctrine into a strategic system . Until Khalid , the Arabs were basically raiders and skirmishers . Khalid turned those skirmishing tactics into something that could be used anywhere . Thus he would skirmish the enemy to death : he would bring his army in front of his enemies and wait until the whole battle degenerated into a skirmishing affair between small units . Then , after exhausting the enemy units , he would launch his cavalry at their flanks employing Hammer and Anvil tactics . Much of Khalid ' s strategic and tactical genius lies in his use of extreme methods . He apparently put more emphasis on annihilating enemy troops , rather than achieving victory by simply defeating them . For instance his employment of the double envelopment maneuver against the numerically superior Persian army at the Battle of Walaja , and his brilliant maneuver at the Battle of Yarmouk where he virtually trapped the Byzantine army between three steep ravines by stealthily capturing their only escape route , a bridge , at their rear . Khalid utilized his better understanding of terrain in every possible way to gain strategic superiority over his enemies . During his Persian campaigns , he initially never entered deep into Persian territory and always kept the Arabian desert at his rear , allowing his forces to retreat there in case of a defeat . It was only after all the strong Persian and Persian - allied forces were routed that he penetrated deep into Euphrates region and captured the regional capital of Iraq , Al - Hira . Again , at Yarmouk , the terrain would help him in executing his grand strategy of annihilating the Byzantines . In their mobility , Khalid ' s troops had no match until the Mongol hordes of the 13th century . In fact the tactics of the desert Arabs and steppe Mongols were somewhat identical . Entire troops of Khalid would ride on camels while on march , whereas the Mongols used horses , with the difference that the Arabs did not make use of mounted archers . His most commonly used maneuver was surprise attack , also apparently his favorite one . Some of the most brilliant surprise attacks of Khalid were his night attacks from three different sides on Persian camps at Zumail , Muzayyah and Saniyy , his highly mobile army successfully maneuvering in a 100 km area , quickly destroying encampments of the Persians and their Arab allies . The Battle of Maraj - al - Debaj being no exception , where once again his highly mobile army maneuvered around a Byzantine army , appearing from four directions and opening several fronts at a time , a maneuver which later in 13th century became one of the Mongol armies ' principal maneuvers . The historian Waqidi writes that after the battle of Battle of Maraj - al - Debaj , Emperor Heraclius sent an ambassador to ask Khalid to return his daughter . The ambassador gave Khalid the letter from the Emperor which read as follows : Khalid said to the ambassador : The ambassador took the daughter of Heraclius , and returned to Antioch . An example of Khalid ' s strategic maneuverability was his advance into Roman Syria . Emperor Heraclius had sent all his available garrisoned troops into Syria , towards Ajnadayn , to hold the Muslim troops at the Syria - Arabia border region . The possible route of any Muslim reinforcement was expected to be the conventional Syria - Arabia road in the south , but Khalid , who was then in Iraq , took the most unexpected route : marching through the waterless Syrian desert , to the surprise of the Byzantines , he appeared in northern Syria . Catching the Byzantines off guard , he quickly captured several towns , virtually cutting off the communications of the Byzantine army at Ajnadayn with its high command at Emesa , where emperor Heraclius himself resided . Khalid ' s elite light cavalry , the Mobile guard , acted as the core of the Muslim cavalry during the invasion of Syria . It was composed of highly trained and seasoned soldiers , the majority of whom had been under Khalid ' s standard during his Arabian and Persian campaigns . Muslim cavalry was a light cavalry force armed with 5 meter long lances . They could charge at an incredible speed and would usually employ a common tactic of " Kar wa far " literary meaning " engage - disengage " , or in modern term : “ hit - and - run . ” They would charge on enemy flanks and rear , their maneuverability making them very effective against heavily armored Byzantine and Sassanid cataphract s . Khalid ' s famous flanking charge on the final day of the Battle of Yarmouk stands as testimony to just how well he understood the potentials and strengths of his mounted troops . The Arabs soldiers were far more lightly armored then their Roman and Persian contemporaries , which made them vulnerable in close combat at set - piece battles and to missile fire of enemy archers . Khalid therefore never blundered in the battle and would rely on intelligence reports from spies that he would hire from local population on liberal rewards . Persian Historian Al - Tabari said : Political . Khalid also remained military Governor of Iraq from 632 – 633 and Governor of Chalcis , the most strategic cantonment in Northern Syria . Though he was never active politically , it was rumored that his fame alarmed Umar , who then recalled him from the army . However , to Umar ' s recall of Khalid , was largely related to the Muslim population ' s belief in Khalid being irreplaceable . To relieve them of this belief , Umar recalled Khalid , to which Khalid agreed . Umar is said to have later regretted this decision . It is said that after the Hajj of 642 , Umar had decided to re - appoint Khalid to the military services , apparently to command the Muslim conquest of Persia that was to begin shortly . But fate had decided otherwise , as when he reached Medina , news of Khalid ' s death reached him . The news of Khalid ' s death broke like a storm over Medina . The women took to the streets , led by the women of the Banu Makhzum ( Khalid ' s tribe ) , wailing and beating their chests . Though Umar , from the very first day had given orders that there would be no wailing for departed Muslims , as forbidden in Islam , in this one case he made an exception . Umar said : It is also recorded that once Umar was sitting with his companions , someone recalled Khalid , Umar reportedly said : " By God , he was Islam ' s shield against the enemies , his heart was pure from every animosity " . Ali , who was there , reportedly said : " Then why did you dismiss him from military services ? " Umar replied flatly : " I was wrong " . According to some narrations , on Umar ’ s death bed , he named people who he would have appointed as successors to the Caliphate if they had been alive , and amongst those he named was Khalid . Religious standing . Khalid ibn Walid was a Sahabi ( " a companion of Muhammad " ) , a fact which makes him a very respectable figure among Sunni Muslims . According to authentic Sunni hadeeths he was first referred to as " a Sword amongst the Swords of Allah " by Muhammad while the Prophet was describing the Battle of Mu ' tah . Shia Muslims , however , do not esteem him because they believe that he helped Abu Bakr in suppressing the supporters of their Imam Ali , who , according to them , was appointed by Muhammad as his political successor . Family . Khalid ' s father name was Walid ibn al - Mughira and his mother ' s name was Lubabah as - Saghirah . Walid reportedly had many wives and many children from them . Only the names of his following children are recorded in history . It is unknown how many children Khalid ibn al - Walid had , but names of his three sons and one known daughter are mentioned in history which are as follows : Sulaiman , Khalid ' s eldest son , was killed during the Muslim conquest of Egypt , although other sources claim he was slain during the Muslim siege of Diyarbakir in 639 . Muhajir bin Khalid died in the Battle of Siffin while fighting from Caliph Ali ' s side and Abdulreman ibn Khalid remained Governor of Emesa during the time of third Caliph Uthman ibn Affan and participated in the Battle of Siffin as one of the generals of Muawiyah I , he was also the part of Umayyad army that besieged Constantinople in 664 . Abdulreman ibn Khalid was later to be appointed the successor of Caliph Muawiyah but according to some narrations , he was poisoned by Muawiyah , because Muawiyah wanted to make his son Yazid I to be his successor . The male line of descent from Khalid is believed to have ended with his grandson , Khalid bin Abdur - Rahman bin Khalid .