当战争结束之时，他们都已经没有机会调整恢复了，就在几年之内，双方都遭到了阿拉伯人的猛攻，拜占庭人将阿拉伯人的进攻比喻为“人海啸”，正是拜占庭与萨珊波斯这无休止，又毫无必要的战争冲突，给伊斯兰的迅速扩张给了良好的机会。

当先知穆罕默德通过征服，并用伊斯兰教义将阿拉伯人团结在了一起之后，在他的领导下，发生了穆斯林与拜占庭帝国的第一次冲突。

就在希拉克略与萨珊王朝达成波斯的撤军协议之后几个月，拜占庭军队就面对了穆斯林大军。

公元632年穆罕默德去世，之后阿布·伯克尔通过征战，无可争议地控制了整个阿拉伯半岛，成为第一任哈里发，巩固了整个半岛的穆斯林势力。

关于这两个大国之间，战争的起因，穆斯林在关于穆罕默德的传记中写道：先知获得的一份情报表明拜占庭军队，正关注阿拉伯北部地区，并断言有意欲入侵阿拉伯的意图。穆罕默德决定带领一支军队北上先发制人。

当然这不过就是一个借口罢了，当时拜占庭帝国刚刚结束和萨珊波斯之间的战争，根本就没有能力，去进攻阿拉伯帝国。

总之，公元634年，穆斯林开始了对这两个国家的全面入侵，占领了两国大片的土地。

知道公元638年，阿拉伯人彻底征服了叙利亚地区，哈里发的军队在黎凡特地区与拜占庭帝国皇家部队和当地雇佣军组成的军队交战。

拜占庭帝国的皇帝希拉克略，因身体不适无法再亲自率兵反抗，而是派出了自己的弟弟，然而在一场战役里，哈里发的军队取得完胜。在哈立德的指挥下，穆斯林们最终占领了大马士革。拜占庭帝国赶忙征调了所有可以调用的军队给一些将军，以期赶走穆斯林。

结果在公元636年的一场著名战役中，穆斯林把拜占庭军队引诱至人形战场，导致拜占庭的一场毁灭性失败。

拜占庭帝国的皇帝希拉克略在离开安条克回君士坦丁堡的饯别会上表达了自己的失望。他感叹道：“哦，叙利亚，愿和平降临于你！对敌人来说，这是多么好的一片土地！”

公元637年4月，时任耶路撒冷牧首投降，阿拉伯人终于在长时间的围城后拿下了耶路撒冷。公元637年夏天，穆斯林占领了加沙。同时，埃及与美索不达米亚地区的官员购买了一份昂贵的停火协议，换来了埃及三年、美索不达米亚一年的相对和平。

公元637年末，安条克城被攻破。至此，穆斯林占领了几乎整个北叙利亚地区。公元638到639年，停火协议有效期满，阿拉伯人蹂躏了美索不达米亚和亚美尼亚地区，在占领了亚实基伦等城后，结束了对巴勒斯坦的征服。

在完成了对西亚的征服之后，新任的阿拉伯帝国哈里发欧麦尔开始了对埃及的征服，然而因为杜睿的出现，历史出现了巨大的偏差。

阿拉伯帝国的埃及远征军总指挥官奥斯曼最终折戟沉沙，大军消耗殆尽，连奥斯曼本人和他的外甥阿里都战死沙场。

但是初战失利并没有打消阿拉伯人征服埃及的欲望，在穆阿维叶上台之后，他派遣了阿姆鲁·本·阿斯率领4000士兵从巴勒斯坦进入埃及。