之，公元634年，穆斯林開始了對這兩個國家的全面入侵，占領了兩國大片的土地。

    知道公元638年，阿拉伯人徹底征服了敘利亞地區，哈里發的軍隊在黎凡特地區與拜占庭帝國皇家部隊和當地僱傭軍組成的軍隊交戰。

    拜占庭帝國的皇帝希拉克略，因身體不適無法再親自率兵反抗，而是派出了自己的弟弟，然而在一場戰役里，哈里發的軍隊取得完勝。在哈立德的指揮下，穆斯林們最終占領了大馬士革。拜占庭帝國趕忙徵調了所有可以調用的軍隊給一些將軍，以期趕走穆斯林。

    結果在公元636年的一場著名戰役中，穆斯林把拜占庭軍隊引誘至人形戰場，導致拜占庭的一場毀滅性失敗。

    拜占庭帝國的皇帝希拉克略在離開安條克回君士坦丁堡的餞別會上表達了自己的失望。他感嘆道：「哦，敘利亞，願和平降臨於你！對敵人來說，這是多麼好的一片土地！」

    公元637年4月，時任耶路撒冷牧首投降，阿拉伯人終於在長時間的圍城後拿下了耶路撒冷。公元637年夏天，穆斯林占領了加沙。同時，埃及與美索不達米亞地區的官員購買了一份昂貴的停火協議，換來了埃及三年、美索不達米亞一年的相對和平。

    公元637年末，安條克城被攻破。至此，穆斯林占領了幾乎整個北敘利亞地區。公元638到639年，停火協議有效期滿，阿拉伯人蹂躪了美索不達米亞和亞美尼亞地區，在占領了亞實基倫等城後，結束了對巴勒斯坦的征服。

    在完成了對西亞的征服之後，新任的阿拉伯帝國哈里發歐麥爾開始了對埃及的征服，然而因為杜睿的出現，歷史出現了巨大的偏差。

    阿拉伯帝國的埃及遠征軍總指揮官奧斯曼最終折戟沉沙，大軍消耗殆盡，連奧斯曼本人和他的外甥阿里都戰死沙場。

    但是初戰失利並沒有打消阿拉伯人征服埃及的欲望，在穆阿維葉上台之後，他派遣了阿姆魯??本??阿斯率領4000士兵從巴勒斯坦進入埃及。

    阿姆魯一上來包圍並攻下了埃及的巴比倫城，之後進攻亞歷山大城。拜占庭人對潰敗的如此之快感到震驚，由此又引發內部分裂，最終放棄了亞歷山大。

    亞歷山大城的陷落結束了拜占庭帝國在埃及的統治，也擴大了穆斯林在北非的攻勢。阿姆魯緊接著征服了昔蘭尼加地區。

    此後阿卜杜拉??伊本??賽耳德率領阿拉伯軍隊入侵阿非利加，很快便征服了的黎波里塔尼亞。史貝特拉城被攻下後，阿拉伯人距離迦太基只剩240公里了。時任阿非利加總督格雷戈里叛亂，獨自稱帝。但稱帝後很快就遭到阿拉伯人的入侵，自己也在史貝特拉被殺。此後，格雷戈里的繼任者在承諾每年進貢大量金錢後休戰，阿卜杜拉滿載戰利品回到埃及。

    至此，穆斯林已完全占領拜占庭帝國剩餘的北非領土，還占領了大量馬格里布地區，此後，穆斯林發展了海上力量=，在柏柏爾將軍塔里克??伊本??齊亞德的帶領下，跨過直布羅陀海峽入侵已被西哥特人占據的伊比利亞半島，占領並摧毀了迦太基要塞。阿非利加的失去意味著拜占庭帝國在西地中海的控制權遭到了急速擴張的阿拉伯海軍的巨大挑戰。

    默哀偉業在鞏固了從鹹海到埃及廣大領土，設置了埃及總督後，開始襲擊安納托利亞，為防止埃及遭到拜占庭軍隊來自昔蘭尼加的側翼進攻，一支有四萬人阿拉伯軍隊在北非發動戰役，在擊敗三萬人的拜占庭部隊後拿下了巴爾卡。

    然而，倭馬亞王朝進攻仍舊沒有結束，他們依然把徹底征服拜占庭帝國，作為它的終極目標。伊斯蘭教義使得他們認為拜占庭人都是異教徒，應該被扔進「戰爭之屋」。正如伊斯蘭學者休??甘迺迪所說：「穆斯林更願意進攻，而不喜歡總會被衝突打斷的和平。真正的和平只可能是敵人接受伊斯蘭教，或者成為他們的附屬國。」

    在陸地進攻的同時，穆斯林的海上力量也極大地挑戰了拜占庭海軍，他們襲擊了拜占庭帝國的多個島嶼和海岸港口與城市。

    拜占庭海軍在呂基亞的菲尼凱附近海域大敗給人數占劣勢的穆斯林。自此，「羅馬湖」便開始逐步淪入阿拉伯人手中。

    在這期間，地中海東部的貿易也因此中斷，使得東西方的交流被阻隔，以往從義大利乘船到亞歷山大港是件司空見慣的事。然而在伊斯蘭教擴張初