无论是被言辞吸引，还是被武力胁迫，越来越多的部族开始接受穆罕默德的教诲。麦加也接受了他的统治。犹太人则怀着对先知的极度失望，依然坚守他们的传统信仰。此时正试图征服大半个世界的战士之前都是商人、工匠和游牧民族。然而，他们中的许多人都有军事经验。在拜占庭人和波斯人之间的战斗中，他们应该有足够的机会练习用剑。公元6世纪，游牧民族在捍卫拜占庭帝国的战斗中发挥了关键作用，他们受雇于阿拉伯首领。他们拥有的金币也不逊色于以前领导他们的军阀。这些战士缺乏对战术的理解，就用坚定的信仰、道德和机动性来弥补。他们或被奖赏，或被战利品所吸引。对于那些在圣战中死去的人来说，吸引他们的或许是天堂。
直到今天，还有研究在继续讨论伊斯兰早期扩张为什么能够展现出如此巨大的活力。除了宗教的助推之外，体制性的压迫也在推动斗争。只有通过征服，战士才能获得土地，从而保障其忠诚。这与查理曼帝国的情况相吻合，也能解释维京人愤怒的征服、希腊人的扩张，以及波利尼西亚酋长在太平洋岛屿上进行的快速殖民活动。在短短几十年内，阿拉伯人就占领了叙利亚、巴勒斯坦，以及被罗马帝国当作粮仓的富裕的埃及。傲慢的萨珊政权被扫除了。在西边，北非（包括马格里布）都归于先知的旗帜之下。在公元8世纪的前几十年，阿拉伯和柏柏尔军队就征服了伊比利亚半岛。受困于王位斗争的西哥特人政权——为对抗一个篡位者，他们自己招来了阿拉伯人——也没落了。托莱多则是还没有抵抗就陷落了。“直布罗陀”（Gibraltar）这个名字就是为纪念这些进程。它指的是“Gabal Tariq”，即“塔里克山”（Berg des Tarik），代指入侵军队的领导人塔里克·伊本·齐亚德（Tariq ibn Ziyad）。渴望土地的定居者一路跟随士兵。在东部，他们赢得了印度河、布哈拉和撒马尔罕地区。耶路撒冷的圆顶清真寺就是穆斯林战胜犹太人和基督徒的胜利纪念碑。“上帝太伟大了，甚至无法容许拥有一个儿子。”这个颇具挑衅的声明被马赛克工匠一笔一画地拼贴到了墙上。