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

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

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

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

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

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

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

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

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

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

    阿姆鲁一上来包围并攻下了埃及的巴比伦城，之后进攻亚历山大城。拜占庭人对溃败的如此之快感到震惊，由此又引发内部分裂，最终放弃了亚历山大。

    亚历山大城的陷落结束了拜占庭帝国在埃及的统治，也扩大了穆斯林在北非的攻势。阿姆鲁紧接着征服了昔兰尼加地区。

    此后阿卜杜拉??伊本??赛耳德率领阿拉伯军队入侵阿非利加，很快便征服了的黎波里塔尼亚。史贝特拉城被攻下后，阿拉伯人距离迦太基只剩240公里了。时任阿非利加总督格雷戈里叛乱，独自称帝。但称帝后很快就遭到阿拉伯人的入侵，自己也在史贝特拉被杀。此后，格雷戈里的继任者在承诺每年进贡大量金钱后休战，阿卜杜拉满载战利品回到埃及。

    至此，穆斯林已完全占领拜占庭帝国剩余的北非领土，还占领了大量马格里布地区，此后，穆斯林发展了海上力量=，在柏柏尔将军塔里克??伊本??齐亚德的带领下，跨过直布罗陀海峡入侵已被西哥特人占据的伊比利亚半岛，占领并摧毁了迦太基要塞。阿非利加的失去意味着拜占庭帝国在西地中海的控制权遭到了急速扩张的阿拉伯海军的巨大挑战。

    默哀伟业在巩固了从咸海到埃及广大领土，设置了埃及总督后，开始袭击安纳托利亚，为防止埃及遭到拜占庭军队来自昔兰尼加的侧翼进攻，一支有四万人阿拉伯军队在北非发动战役，在击败三万人的拜占庭部队后拿下了巴尔卡。

    然而，倭马亚王朝进攻仍旧没有结束，他们依然把彻底征服拜占庭帝国，作为它的终极目标。伊斯兰教义使得他们认为拜占庭人都是异教徒，应该被扔进“战争之屋”。正如伊斯兰学者休??肯尼迪所说：“穆斯林更愿意进攻，而不喜欢总会被冲突打断的和平。真正的和平只可能是敌人接受伊斯兰教，或者成为他们的附属国。”

    在陆地进攻的同时，穆斯林的海上力量也极大地挑战了拜占庭海军，他们袭击了拜占庭帝国的多个岛屿和海岸港口与城市。

    拜占庭海军在吕基亚的菲尼凯附近海域大败给人数占劣势的穆斯林。自此，“罗马湖”便开始逐步沦入阿拉伯人手中。

    在这期间，地中海东部的贸易也因此中断，使得东西方的交流被阻隔，以往从意大利乘船到亚历山大港是件司空见惯的事。然而在伊斯兰教扩张初