早在穆罕默德生前，就已经动员起一定的军事力量，准备发动对拜占庭帝国的战争，穆罕默德率部队行进至塔布克，只是因为没有遇到拜占庭帝国的军队，才撤回麦地那。就在穆罕默德去世前夕，还在麦地那集结起一支部队，准备进攻拜占庭帝国，只是由于他的去世，才最终未能成行。

穆罕默德去世后，第一任哈里发艾布·伯克尔在平定了半岛内部的叛乱之后，就开始了向比较富庶的叙利亚地区的扩张。在633年，艾布·伯克尔派遣四路军队进攻拜占庭帝国统治下的叙利亚，分别进攻耶路撒冷、布拉斯、大马士革以及霍姆斯，艾布·欧拜德担任四路军队的联合指挥官。

拜占庭皇帝希拉克略立即调集大军，由西奥多拉斯为指挥官，领兵南下和阿拉伯人作战，阿拉伯军队受阻。艾布·伯克尔不得不将正在东部战场与波斯帝国作战的哈立德调往西部，增援叙利亚战场。634年3月，哈立德得到指示后，带领8000人穿越叙利亚大沙漠，绕过拜占庭的城堡，由南而北袭击了叙利亚的商业重镇布拉斯。随后，哈立德和西线四路军队汇合，对布拉斯发起了猛烈的攻击。拜占庭军队无法抵御阿拉伯人的进攻，不得不向北撤退。阿拉伯人夺取布拉斯，并趁势占领了戈兰地区。

阿拉伯人在叙利亚获得胜利后，艾布·伯克尔任命哈立德为在叙利亚的阿拉伯军队的全军统帅。哈立德集合大军向巴勒斯坦中部地区推进，于634年7月，在艾支那丹与希拉克略之弟西奥多拉斯激战，结果是西奥多拉斯败走，拜占庭大军向北撤退。阿拉伯人又通过一系列的战役将巴勒斯坦的大部分地区控制在手中，接下来就将目标指向了巴勒斯坦的首府大马士革。

在艾布·伯克尔死后，欧麦尔继任为第二任哈里发。在叙利亚战场上，艾布·欧拜德取代了哈立德，成为统帅。635年2月开始，哈立德和阿慕尔开始围攻大马士革，两人分别进攻东西城。经过六个月的激战，东城被攻下，而西城则是在哈立德军队进入后投降。

此后，阿拉伯人趁势向北方进发，相继攻占了哈玛城和霍姆斯镇。而希拉克略则重整旗鼓，组织军队，以西奥多拉斯为帅，以期阻挡阿拉伯人的脚步，并摧毁其有生力量。但是，阿拉伯人故意撤退，以造成不敌的假象，就在拜占庭军队忙于收复失地、惩罚投敌势力时，阿拉伯军队杀了个回马枪。

两军于636年在雅尔穆克河口决战。虽然拜占庭军队人数是阿拉伯人的两倍，因为阿拉伯人抢先占领了有利位置，而且在战争的过程中，出现大风沙的天气，对于生活在沙漠地带的阿拉伯人而言，这种天气已经习以为常，但是拜占庭人却极不适应，最终导致了拜占庭军队的惨败。西奥多拉斯阵亡，拜占庭兵败如山倒，阿拉伯人趁机将势力推进到托鲁斯山一带。