与此同时，东线战场的另一支阿拉伯军队，在哈贾吉·本·优素福的侄子穆罕默德·伊本·卡希姆率领下南下远征印度，迅速征服了信德和旁遮普地区，标志着伊斯兰教从此在印度扎根。
在北方，阿拉伯军队曾三次进攻君士坦丁堡，由于拜占廷皇帝立奥三世利用君士坦丁堡天险和秘密武器“希腊火”抵抗，而未能得手。
此期间，穆阿维叶一世创建了阿拉伯人的第一支海军。
倭马亚王朝
在西方，阿拉伯人消灭了拜占廷的北非驻军，占领从突尼斯直到摩洛哥的马格里布。阿拉伯人使当地的柏柏人很快改宗伊斯兰教，并以他们为主力部队，跨越直布罗陀海峡进攻西班牙。
公元711年，倭马亚王朝的埃及总督穆萨·伊本·努塞尔手下的摩尔人将领塔里克·伊本·齐亚德率领穆斯林军队渡过直布罗陀海峡(该海峡以塔里克的名字命名，Gibal—Tariq)进入伊比利亚半岛。不久穆萨·伊本·努塞尔本人率领更多军队赶到。两位将军攻占西班牙三分之二领土，进而征服日耳曼人的西哥特王国，建立了安达卢斯王朝。
公元732年，穆斯林军队穿越比利牛斯山，进攻法兰克王国，由于到达了其扩张的极限，在普瓦提埃战役为法兰克王国宫相查理·马特所击败。
至此，倭马亚王朝时代的阿拉伯人基本结束了大规模的对外征服。初期四任哈里发和倭马亚王朝的两次大规模征服运动，为阿拉伯帝国奠定了疆域基础。
到公元8世纪前半叶，阿拉伯帝国基本形成。它的版图，东起印度河和帕米尔高原，西至大西洋的比斯开湾，南自尼罗河下游，北达里海和咸海南缘，横跨欧、亚、非三大洲的土地，是当时世界上领土最广大的帝国。
