阿拉伯帝国自公元7世纪开始逐渐崛起为一个几乎与罗马帝国一样前强盛的大帝国。当阿拉伯帝国形成后，这个信奉伊斯兰教的帝国在“传播伊斯兰教”和“反对异教徒”的名义下开始了扩张性的圣战。阿拉伯人的扩张大致可以分为两个阶段，第一阶段是在穆罕默德去世后的公元634—656年，帝国的统治者开始了一项“伊斯兰远征”计划。于公元633年秋，组织三支阿拉伯军队，每支7500人，从阿拉伯半岛出发，经叙利亚沙漠侵入巴勒斯坦和叙利亚。
阿拉伯人的崛起实际上要得益于拜占庭和波斯帝国从没有停息过的征战，这导致当阿拉伯军队出现的时候，这两个庞大的帝国都已经疲惫不堪。636年，阿拉伯军队由瓦立德统帅又向伊拉克、叙利亚发动了攻击，他们攻克加萨尼王朝都会巴士拉，然后转向约旦的斐哈勒，最后直逼大马士革，用了6个月时间终于攻陷该城。
当拜占庭派遣一支5万人的军队解救大马士革的时候，阿拉伯人优秀的军事统帅瓦立德采取了放弃大马士革撤至雅穆克河畔，然后以2.5万人以逸待劳一举击败一倍于己的拜占庭军队，重新夺回大马士革。这让已经被围困两年的耶路撒冷感到了绝望，于638年投降。
阿拉伯人在取得叙利亚的同时，还向伊朗和埃及发动了进攻。633年，阿拉伯军队占领伊拉克南部的希拉后，开始进军伊朗，637年6月1日，阿拉伯军队取得卡季西亚会战胜利，波斯帝国首都泰西丰陷落。随后，又攻占摩苏尔和讷哈范德两城，伊朗从此并入阿拉伯帝国的版图。
639年底，阿拉伯军队对埃及发动了一场突袭，一举攻克皮卢希恩；640年，在开罗大败拜占庭军队；642年9月占领亚历山大里亚，进至昔兰尼加，从此，拜占庭失去了对埃及的统治；阿拉伯人从拜占庭帝国夺走埃及后于643年攻占利比亚，647年又夺走了拜占庭的突尼斯、阿尔及利亚和摩洛哥等地。
当阿拉伯在陆地战争中突飞猛进的时候，阿拉伯认已经深入地中海，他们此时已经开始利用小亚细亚航海民族的帮助建造了一支强大的舰队。
到7世纪50年代，阿拉伯军队向西进几乎夺走了拜占庭在非洲的大部分属地，抵达非洲的大西洋沿岸；向东已侵入印度边界，向北抵达至亚美尼亚，南临印度洋，形成了一个横跨欧、亚、非的新帝国。阿拉伯人的扩张直到659年因阿拉伯贵族争权夺利而暂时停止。661年，倭马亚王朝以叙利亚为基地建立起伊斯兰教阿拉伯帝国的第一个王朝。
当阿拉伯帝国内部纷争解决后，阿拉伯人又再次发动了第二轮扩张，这就是阿拉伯扩张第二阶段，从668年至750年。在第二阶段的扩张中，拜占庭的核心已经成了阿拉伯人主要攻击的目标。此时阿拉伯舰队已经在基齐库斯城建立海军基地，他们的接下来的目标就是拜占庭帝国的都城君士坦丁堡。