628年春，穆罕默德获悉麦加有人主张妥协，就号召利用朝觐向麦加进军。由于结盟的游牧部落没有响应，他与古来什部落订立了为期十年的侯达比叶协议，实际上对麦加作了让步。为了平息穆斯林的不满，他于夏季挥师北征，攻陷犹太人的据点海巴尔。绿洲土地继续由当地居民耕种，但须缴纳百分之五十的贡赋。这为以后的对外征服提供了先例。630年，一起偶然事件破坏了侯达比叶协议，穆罕默德乘机出兵占领了麦加。他立即下令捣毁了克尔白的全部祭坛和偶像，但赦免了麦加的居民。接着，他又在侯乃尼击溃了一支正在集结的部落联盟军。穆斯林社团成了半岛最强大的军事力量。631年，当他率军北征塔布克时，那里的基督教和犹太教部落望风归降，以缴纳人丁税换取穆斯林国家的保护。当年，半岛各地的阿拉伯部落纷纷前来表示归顺。穆罕默德坚持以表白信仰和交纳天课为条件，要求他们加入社团，而不仅仅是政治上结盟。在这一年的朝觐时，他拒绝前往，派艾布•伯克尔带队参加。随后又派阿里赶去宣布：四个月后非穆斯林不许进入麦加。若不皈依伊斯兰教，任何阿拉伯部落的盟约均将废除。这一“禁朝”的命令毫无阻碍地得到遵守，充分说明了伊斯兰教的影响和力量。