610年，穆罕默德经历了一次心灵上的转变，这使他坚信安拉（Allah）要他做他的先知晓谕阿拉伯民族。其他的启示很快就随之而至。由于这些际遇的鼓舞，穆罕默德慢慢地聚集起一小批信徒。随着他的名声日振，人们便只知道他是“先知”（the Prophet）。

起初，麦加城的首领没有太注意到穆罕默德。然而，他以安拉的名义宣布只有一个真主，抨击他的阿拉伯同胞的多神信仰，谴责黑石圣堂（Kaaba）为偶像崇拜。黑石圣堂是麦加当地的一座异教圣所，里面供奉着一块黑色的圣岩石。这时，他成了一个有争议的人物。由于黑石圣堂不仅是一个圣所，而且也是每年由参拜圣堂的万千朝觐者所生成的岁入来源，因此，麦加的领袖们担心他们有失去最有利可图的招财引客之物的危险。他们还认为穆罕默德社会地位低下，没有受过教育。敌视态度很快就转变成迫害。由于担心生命安全，穆罕默德和少数几个追随者于622年逃亡到邻城耶斯里卜（Yathrib）。这一历史性逃亡即“希吉拉”（Hegira［Hijra］），将穆罕默德的改革启示变成了建立新宗教的号召。这一年为基督教西历622年，它成为穆斯林的元年。

按照传统，穆罕默德被迎入耶斯里卜，他平息了几个曾使该城市民分裂的争端，从而很快使自己扬名。他一跃而出任法官和法典制定者以及军事领袖。在耶斯里卜，穆罕默德终于创立了他的政教合一的理想国。耶斯里卜改称麦地那（Medina），即“圣城”，这个名称表明了该城作为伊斯兰教模范城的地位。

在逃亡耶斯里卜之前，穆罕默德已经制订了伊斯兰教的基本教义。在麦地那，他将基本教义付诸实施以解决社会和法律问题，并为日常生活和社会交往提供指导原则。据信，穆罕默德还草拟了一份宪章，规定了城内有势力的麦地那人、他自己的信徒和犹太人之间的关系。最重要的是，这个宪章确立了若干基本原则。以信仰而不是以血缘或部落来统一信众；穆罕默德作为安拉的代言人是统治者而不是共识的缔造者；伊斯兰教是神俗权威的唯一源泉。实质上，神权统治随着政治和宗教目标之浑然合一而正在麦地那形成，一个统一的、以信仰为基础的国家政府已隐约可见。最后，犹太人与穆罕默德信徒之间的紧张关系终于达到了促使他放逐犹太人的地步。与此同时，他取消了任何可能与犹太人有染的仪式庆典。特别是，他改变了祈祷的方向，从耶路撒冷移到麦加，他号召到黑石圣堂去朝圣，他还把集体祈祷日从星期六移至星期五。

正当穆罕默德牢牢控制着他新选定的家国之际，麦地那与麦加之间的冲突愈演愈烈，这是因为麦地那袭击者袭击往来于从麦加出发的商路上的商旅。沙漠里的战争不久便爆发。从624年至628年，这两个城市打了三仗，最后一仗的结局是穆罕默德军队的胜利。至此，穆罕默德完全控制了麦地那，驱逐了麦加的军队，他准备返回麦加。