原先围攻大马士革的阿慕尔占领了加沙一带，并开始围攻耶路撒冷。耶路撒冷的基督教大主教要求欧麦尔亲临耶路撒冷，才和阿拉伯人进行讲和。638年，欧麦尔出于对耶路撒冷的重视，与耶路撒冷议和，于是耶路撒冷也为阿拉伯人所控制。至此，整个叙利亚以及亚美尼亚的部分地区都被纳入了阿拉伯帝国的版图。
就在叙利亚战事趋于明朗时，阿拉伯人开始筹划开辟北非战场。
欧麦尔令阿慕尔率领4000人的军队进攻埃及。640年，阿慕尔轻松攻下埃及东部的斐尔马仪城，当地土著纷纷归降阿拉伯人。随后阿慕尔继续向巴比罗尼堡进发，途中相继占领了卡瓦绥尔古城和比勒贝斯城。但是，阿慕尔围攻巴比罗尼堡，很久都未奏效，于是向欧麦尔求援。随着1.6万名阿拉伯士兵的到来，巴比罗尼堡被攻克。
随着巴比罗尼堡的陷落，阿拉伯军队又相继攻克尼罗河三角洲的其他城市。641年，在围攻埃及名城亚历山大港三个月以后，阿拉伯军队从水陆两个方向进攻亚历山大，城内粮食匮乏，再加上希拉克略去世，拜占庭军队士气已失，被迫和阿拉伯人讲和。随着亚历山大的沦陷，阿拉伯人已经占领了埃及全境。随后，阿拉伯军队继续向西推进，几乎不费吹灰之力就占据了利比亚。
在伍麦叶王朝建立后，穆阿维叶对君士坦丁堡进行了两次长时期的围攻，因而严重影响了阿拉伯军队在北非的军事进展，直到695年才最终攻陷迦太基。
拜占庭帝国大量的领土落入阿拉伯人之手，帝国变得更加衰弱，但毕竟还是在阿拉伯人的攻势下生存下来，成为阻挡阿拉伯人进攻欧洲的桥头堡。但是，中亚、西亚、北非都成为阿拉伯帝国的辖区，伊斯兰教的势力形成对拜占庭帝国的半包围，使拜占庭帝国的对外联系变得越来越困难，其与遥远东方的中国的联系尤其如此。
但是，在中国的史籍中，我们还是可以查到拂前后七次遣使唐朝的记载，拂（fú lǐn）就是指拜占庭帝国。当时的国际局势是，由北非、东欧，经西亚、中亚直至东亚的广阔地域内，占据主导地位的只有三大帝国：中国的大唐王朝、阿拉伯帝国，以及拜占庭帝国。因此有学者猜测，拜占庭遣使唐朝，可能有联合唐朝对抗阿拉伯帝国的动机。
