Skryf 'n voortsetting vir hierdie paragraaf - Khalid het daarna teen die hoofsaaklik Christelike Arabiese stamme en die Sassaniese Persiese garnisoene van die Eufraat-vallei in Irak opgetree. Hy is deur Abu Bakr oorgeplaas om die Moslem leërs in Sirië te beveel en hy het sy manne daarheen gelei op 'n onkonvensionele optog oor 'n lang, waterlose gedeelte van die Siriese woestyn, wat sy reputasie as 'n militêre strateeg versterk het. As gevolg van beslissende oorwinnings teen die Bisantyne by Ajnadayn (634), Fahl (634), Damaskus
In die tydperk tussen 634-635 en Yarmouk (636) het die Moslems onder Khalid baie van Sirië verower. Hy is daarna deur Umar uit die hoë bevel gedegradeer vir 'n reeks oorsake wat deur tradisionele Islamitiese en moderne bronne aangehaal word. Khalid het voortgegaan met diens as die sleutel luitenant van sy opvolger Abu Ubayda ibn al-Jarrah in die beleëring van Homs en Aleppo en die Slag van Qinnasrin, alles in 637-638, wat gesamentlik die terugtrekking van Sirië van keiserlike Bisantynse troepe onder keiser Heraclius bespoedig het. Umar het Khalid daarna van sy goewerneurskap van Qinnasrin ontslaan en hy is in 642 in Medina of Homs oorlede.