到麦地那后，建立了更高的威望。624年3月，他率穆丝林在麦加袭击了麦加古莱西贵族的一支武装商队，竟以少胜多，赢得了胜利。
这不仅给了古莱西贵族一记沉重的打击，也被穆丝林们视为是安拉佑助的结果。
此后数年，麦地那军队愈战愈强，屡战屡胜，让麦地那成为了当时阿拉伯半岛上最强的军队，紧接着通过派遣弟子宣扬伊丝兰教。
他们联合周围各部落，扩大伊丝兰教的影响，使这个麦地那的伊丝兰国家成为当时阿拉伯半岛上最强大的政治、宗教和军事力量。
当伊丝兰教势力在半岛上日渐巩固后，接下来就是报仇了。630年初，穆罕默德率穆丝林大军兵临麦加城下，不费吹灰之力，使麦加成为阿拉伯宗教中心。
随后，阿拉伯半岛远近的各个部落纷纷表示归顺，少数对反抗者均遭到镇压。
自此，阿拉伯半岛上的各部落民众开始以伊丝兰教为核心，建立起了一个统一的阿拉伯穆丝林国家，称为“阿拉伯帝国”，也就是开头说到的大食帝国。