原先圍攻大馬士革的阿慕爾占領(lǐng)了加沙一帶，并開(kāi)始圍攻耶路撒冷。耶路撒冷的基督教大主教要求歐麥爾親臨耶路撒冷，才和阿拉伯人進(jìn)行講和。638年，歐麥爾出于對(duì)耶路撒冷的重視，與耶路撒冷議和，于是耶路撒冷也為阿拉伯人所控制。至此，整個(gè)敘利亞以及亞美尼亞的部分地區(qū)都被納入了阿拉伯帝國(guó)的版圖。

就在敘利亞戰(zhàn)事趨于明朗時(shí)，阿拉伯人開(kāi)始籌劃開(kāi)辟北非戰(zhàn)場(chǎng)。

歐麥爾令阿慕爾率領(lǐng)4000人的軍隊(duì)進(jìn)攻埃及。640年，阿慕爾輕松攻下埃及東部的斐爾馬儀城，當(dāng)?shù)赝林娂姎w降阿拉伯人。隨后阿慕爾繼續(xù)向巴比羅尼堡進(jìn)發(fā)，途中相繼占領(lǐng)了卡瓦綏爾古城和比勒貝斯城。但是，阿慕爾圍攻巴比羅尼堡，很久都未奏效，于是向歐麥爾求援。隨著1.6萬(wàn)名阿拉伯士兵的到來(lái)，巴比羅尼堡被攻克。

隨著巴比羅尼堡的陷落，阿拉伯軍隊(duì)又相繼攻克尼羅河三角洲的其他城市。641年，在圍攻埃及名城亞歷山大港三個(gè)月以后，阿拉伯軍隊(duì)從水陸兩個(gè)方向進(jìn)攻亞歷山大，城內(nèi)糧食匱乏，再加上希拉克略去世，拜占庭軍隊(duì)士氣已失，被迫和阿拉伯人講和。隨著亞歷山大的淪陷，阿拉伯人已經(jīng)占領(lǐng)了埃及全境。隨后，阿拉伯軍隊(duì)繼續(xù)向西推進(jìn)，幾乎不費(fèi)吹灰之力就占據(jù)了利比亞。

在伍麥葉王朝建立后，穆阿維葉對(duì)君士坦丁堡進(jìn)行了兩次長(zhǎng)時(shí)期的圍攻，因而嚴(yán)重影響了阿拉伯軍隊(duì)在北非的軍事進(jìn)展，直到695年才最終攻陷迦太基。

拜占庭帝國(guó)大量的領(lǐng)土落入阿拉伯人之手，帝國(guó)變得更加衰弱，但畢竟還是在阿拉伯人的攻勢(shì)下生存下來(lái)，成為阻擋阿拉伯人進(jìn)攻歐洲的橋頭堡。但是，中亞、西亞、北非都成為阿拉伯帝國(guó)的轄區(qū)，伊斯蘭教的勢(shì)力形成對(duì)拜占庭帝國(guó)的半包圍，使拜占庭帝國(guó)的對(duì)外聯(lián)系變得越來(lái)越困難，其與遙遠(yuǎn)東方的中國(guó)的聯(lián)系尤其如此。

但是，在中國(guó)的史籍中，我們還是可以查到拂前后七次遣使唐朝的記載，拂（fú lǐn）就是指拜占庭帝國(guó)。當(dāng)時(shí)的國(guó)際局勢(shì)是，由北非、東歐，經(jīng)西亞、中亞直至東亞的廣闊地域內(nèi)，占據(jù)主導(dǎo)地位的只有三大帝國(guó)：中國(guó)的大唐王朝、阿拉伯帝國(guó)，以及拜占庭帝國(guó)。因此有學(xué)者猜測(cè)，拜占庭遣使唐朝，可能有聯(lián)合唐朝對(duì)抗阿拉伯帝國(guó)的動(dòng)機(jī)。