朗，伊朗军队用战象作为突击力量，大败阿拉伯军队，曾一度使阿拉伯人深感恐惧。
637年，阿拉伯军队在获得增援后取得卡季西亚会战胜利，轻取波斯帝国首府泰西丰，缴获大量战利品和珍宝。随后，又攻占摩苏尔和讷哈范德两城，将伊朗并入阿拉伯帝国的版图。
639年底，阿拉伯军队对埃及突袭成功，一举攻克皮卢希恩，640年，又在开罗大败拜占庭军队。尔后迅速前推，于642年9月占领亚历山大里亚，进至昔兰尼加，从此，拜占庭失去了埃及。
643年阿拉伯军队攻占利比亚，647年又侵入拜占庭在北非的领地突尼斯、阿尔及利亚和摩洛哥等地。为了进一步控制地中海，阿拉伯征集小亚细亚沿岸居民，建立了一支强大的海军，并迅速占领了地中海几个有战略意义的岛屿。到7世纪50年代，阿拉伯军队向西进占了北非部分省份，向东已逼近印度边境，向北突进至亚美尼亚以北，控制了拜占庭帝国在近东的大部分领土，形成了一个横跨欧、亚、非的新帝国。
659年，由于阿拉伯贵族内讧，阿拉伯军队暂时停止了进一步扩张。661年，倭马亚王朝以叙利亚为基地建立起伊斯兰教阿拉伯帝国的第一个王朝。在平定内乱后，阿拉伯人又重新组织对拜占庭发起新的进攻。
其后就是第二阶段，阿拉伯军队首先以拜占庭沿海城市为进攻目标，派舰队渡过爱琴海，穿越达达尼尔海峡，进入马尔马拉海，在基齐库斯城建立军事基地。
然后在673到677年，阿拉伯舰队连续在每年夏季进攻君士坦丁堡。由于拜占庭军队做好了充分准备，精心布置防卫，并采用一种叫“希腊火”的液体燃烧剂，有效地粉碎了阿拉伯舰队的进攻，保卫了君士坦丁堡。
677年6月，阿拉伯舰队被迫撤离君士坦丁堡，在途经小亚细亚南岸海面时，遭到风暴袭击和希腊舰队阻截，几乎全军覆没，陆军在小亚细亚也遭到惨败。
678年，双方再度签订和约，阿拉伯国家被迫向拜占庭纳贡。
在北非，阿拉伯军队却进展顺利。从697到698年，先是夺取迦太基，从而结束了拜占庭对北非的统治。
709年，阿拉伯军队进抵大西洋沿岸。711年春，一支由300名阿拉伯人和7000名信奉伊斯兰教的柏柏尔人组成的部队进入比利牛斯半岛，趁西哥特王国发生内讧，社会和宗教矛盾重重之，占领了半岛大部分地区，建立起阿拉伯人的统治。
从705到715年，阿拉伯军队侵入中亚细亚的费尔干纳、喀布尔地区。为了占领这些地区，阿拉伯军队与突厥族游牧部落及大唐进行了交战。
712年，阿拉伯军队进入印度，这支军队虽不足6000人，但装备精良，有可拆卸后用骆驼运载的掷石器和攻城器等。阿拉伯军队连续击败印度人后，将印度河谷并入阿拉伯帝国。
717年，阿拉伯军队分水陆两路再次对君士坦丁堡发动进攻。陆路以骑兵和骆驼兵为主，号称12万人，越过小亚细亚，从阿拜多斯城跨越达达尼尔海峡，进入欧洲大陆，包围色雷斯。水路1800艘战舰从叙利亚和埃及港口出发，直驱博斯普鲁斯海峡，同时20艘各载100名重装士兵的大型战船紧随其后，准备登陆作战。
拜占庭军队采用诱敌深入，聚而歼之的方针，拆除设在进港海口的防卫铁链，任阿拉伯舰队驶进港湾。然后，出其不意地发出火箭、火船和火矛，投射“希腊火”。阿拉伯舰队在突然袭击下大乱，在熊熊烈火中几乎全军覆灭。陆路一支因阿拉伯士兵不耐严寒，且供应不足，加之时疫流行，战斗力锐减，被拜占庭收买的保加利亚人乘机进攻，重创阿拉伯军队。另两支运送武器、士兵和粮食的阿拉伯舰队也被击溃。至此，围攻君士坦丁堡长达一年零一个月的阿拉伯军队，以失败而告终。
君士坦丁堡会战之后，拜占庭开始向小亚细亚和叙利亚展开全面进攻，整个战局发生了根本转折，拜占庭转为战略进攻，阿拉伯转为战略防御。
746年，在塞浦路斯附近的大海战中，拜占庭击溃了拥有1000多艘战舰的阿拉伯舰队，夺回了塞浦路斯。8世纪后半期，拜占庭在小亚细亚屡获胜利，把阿拉伯人赶到小亚细亚东部，重振了“帝国”的声威。
750年，阿拉伯帝国内部矛盾激化，阿拔斯王朝取代了倭马亚王朝的统治，迁都巴格达。此后，拜占庭与阿拉伯争夺的重点主要在小亚细亚和上美索不达米亚、黑海沿岸及地中海东部和意大利等地，虽然战事连绵不断，但规模不大。
公元732年，一支阿拉伯军队越过比利牛斯山进攻法兰克，似乎他们就要征服欧洲了。但这一次他们却遇到了强劲的对手，在732年10月的普瓦提埃一战中，阿拉伯军队被号称“铁锤查理”的法兰克国王查理大帝打得大败，被迫退兵。这一战终于阻挡了阿拉伯人进攻的步伐，使得欧洲各国免受阿拉伯人的威胁。
虽然阿拉伯人最终未能打下欧洲，但在短短的百余年间，他们征服了西亚、北非、波斯、