仅几个月后，一群沙漠子民，就在宗教的狂热支配下，在穆罕默德的旗帜下，开始了另一场“圣战”，这场圣战一直无休止延续了下去。
拜占庭帝国与萨珊王朝之间，冗长又逐渐加剧的战争，使得双方都非常疲惫，在突然崛起的阿拉伯人面前，他们都显得十分脆弱。
当战争结束之时，他们都已经没有机会调整恢复了，就在几年之内，双方都遭到了阿拉伯人的猛攻，拜占庭人将阿拉伯人的进攻比喻为“人海啸”，正是拜占庭与萨珊波斯这无休止，又毫无必要的战争冲突，给伊斯兰的迅速扩张给了良好的机会。
当先知穆罕默德通过征服，并用伊斯兰教义将阿拉伯人团结在了一起之后，在他的领导下，发生了穆斯林与拜占庭帝国的第一次冲突。
就在希拉克略与萨珊王朝达成波斯的撤军协议之后几个月，拜占庭军队就面对了穆斯林大军。
公元632年穆罕默德去世，之后阿布?伯克尔通过征战，无可争议地控制了整个阿拉伯半岛，成为第一任哈里发，巩固了整个半岛的穆斯林势力。
关于这两个大国之间，战争的起因，穆斯林在关于穆罕默德的传记中写道：先知获得的一份情报表明拜占庭军队，正关注阿拉伯北部地区，并断言有意欲入侵阿拉伯的意图。穆罕默德决定带领一支军队北上先发制人。
当然这不过就是一个借口罢了，当时拜占庭帝国刚刚结束和萨珊波斯之间的战争，根本就没有能力，去进攻阿拉伯帝国。
总之，公元634年，穆斯林开始了对这两个国家的全面入侵，占领了两国大片的土地。
知道公元638年，阿拉伯人彻底征服了叙利亚地区，哈里发的军队在黎凡特地区与拜占庭帝国皇家部队和当地雇佣军组成的军队交战。
拜占庭帝国的皇帝希拉克略，因身体不适无法再亲自率兵反抗，而是派出了自己的弟弟，然而在一场战役里，哈里发的军队取得完胜。在哈立德的指挥下，穆斯林们最终占领了大马士革。拜占庭帝国赶忙征调了所有可以调用的军队给一些将军，以期赶走穆斯林。
结果在公元636年的一场著名战役中，穆斯林把拜占庭军队引诱至人形战场，导致拜占庭的一场毁灭性失败。
拜占庭帝国的皇帝希拉克略在离开安条克回君士坦丁堡的饯别会上表达了自己的失望。他感叹道：“哦，叙利亚，愿和平降临于你！对敌人来说，这是多么好的一片土地！”
公元637年4月，时任耶路撒冷牧首投降，阿拉伯人终于在长时间的围城后拿下了耶路撒冷。公元637年夏天，穆斯林占领了加沙。同时，埃及与美索不达米亚地区的官员购买了一份昂贵的停火协议，换来了埃及三年、美索不达米亚一年的相对和平。