Fuldfør følgende sætning: Khalid gik derefter til angreb på de overvejende kristne arabiske stammer og de persiske sassanidiske garnisoner i Eufratdalen i Irak. Han blev omplaceret af Abu Bakr til at lede de muslimske hære i Syrien og han førte sine mænd der på en ukonventionel march over en lang, vandløs strækning af den syriske ørken, øge sit ry som en militær strateg. Som et resultat af afgørende sejre over byzantinerne ved Ajnadayn (634), Fahl (634),
Efter Damaskus (634-635) og Yarmouk (636) erobrede muslimerne under Khalid meget af Syrien. Han blev efterfølgende degraderet fra den høje kommando af Umar for en række årsager, der er citeret af traditionelle islamiske og moderne kilder. Khalid fortsatte sin tjeneste som nøgle-løjtnant for sin efterfølger Abu Ubayda ibn al-Jarrah i belejringerne af Homs og Aleppo og slaget ved Qinnasrin, alt sammen i 637-638, hvilket kollektivt fremskyndede tilbagetrækningen fra Syrien af kejserlige byzantinske tropper under kejser Heraklius. Umar afskedigede Khalid fra sin guvernørstilling i Qinnasrin bagefter, og han døde i Medina eller Homs i 642.