628年，穆罕默德以朝觐为由，率军至麦加近郊，麦加贵族被迫妥协，同穆罕默德签订《侯代比亚和约》，决定双方休战10年。穆罕默德利用休战时机，向邻国和半岛上的一些阿拉伯部落派出使节，携带国书，向其国王和部落首领宣传伊斯兰教，以扩大影响，同时派出武装讨伐海巴尔等地聚居的犹太人，以扫除反对势力的侵扰。公元630年，穆罕默德以麦加贵族违背协议为由，率领一万多人的穆斯林大军，进逼麦加城下，以艾布苏·富扬为首的麦加贵族被迫请降，接受伊斯兰教，并承认穆罕默德的先知地位，麦加全城居民宣布归信伊斯兰教。

因为取得了超乎想象的胜利，这也成为了伊斯兰的一个战争原则，称为侯代比亚和约。（另一个原则是塔基亚原则）

622年9月，穆罕默德同麦力口穆斯林迁徙麦地那，标志着伊斯兰教进入新的历史发展阶段。穆罕默德领导穆斯林进行了政治、经济、宗教等一系列改革。穆罕默德首先以伊斯兰教作为统一和团结的思想旗帜，号召穆斯林“顺从安拉和使者”，并派出门弟子到麦地那各阿拉伯部落传教，当地绝大多数居民很快归信了伊斯兰教。他制定了作为穆斯林和犹太人在处理内部民事和对外关系中共同遵守的《麦地那宪章》，在信仰自由和结盟的基础上同犹太人各部落达成某些协议，实行和平共处。在实现了麦地那的统一后，以伊斯兰教共同信仰代替部落血缘关系，建立了以“乌玛”(意为“民族”、“国家”)为形式的政教合一的政权，穆罕默德成为麦地那宗教、政治、军事和司法的最高领袖。艾布·伯克尔、欧麦尔、奥斯曼及部分著名的圣门弟子组成上层领导集团。在“凡穆斯林皆兄弟”的号召下，将迁士和辅士团结在乌玛的周围。穆罕默德以安拉“启示”的名义，完成了伊斯兰教义体系及各项制度的创建。他完整地确立了以信奉独一安拉为核心的五大信仰纲领；规定了穆斯林必须履行的五项天命功课及仪则；制定了包括宗教教规、民事、刑事、商事、军事等方面的法律制度；确定了以止恶扬善为核心的一系列行为规范和社会道德准则。