马帝国的计划因东罗马人的秘密武器“希腊火”而惨败，但这位统治者创建了阿拉伯人的第一支海军。哈贾杰·本·优素福在阿卜杜勒·马利克时代率领阿拉伯军队向中亚挺进，而阿拉伯人的宗教最终永远地征服了这一地区。哈贾杰·本·优素福的侄子穆罕默德·伊本·卡希姆则南下攻入印度，迅速征服了信德和旁遮普地区，标志着伊斯兰教从此在印度扎根。向东被突骑施抵抗。在公元700年倭马亚王朝统治着2140万人的居民。对欧洲地区的进攻也随即展开。711年，倭马亚王朝的埃及总督穆萨·伊本·努塞尔手下的摩尔人将领塔里克·伊本·齐亚德率领穆斯林