穆罕默德和他的大约一千名信徒出发到黑石圣堂朝觐。麦加的古莱什部落领袖们进退两难。如果他们袭击或试图阻止朝觐者祭拜，他们就违反了他们作为圣堂保护者的角色。但是，如果他们无所作为，他们就担着把麦加城交给穆罕默德及其支持者的风险。为摆脱这一困境，古莱什的一个代表团谈判达成一项条约，允许穆罕默德次年作为朝觐者参访麦加，交换条件是他返回麦地那。这一和平解决使许多阿拉伯部落相信，穆罕默德的新信仰和策略是合法的，它们很快就皈依伊斯兰教。

629年，穆罕默德进行朝觐活动，三天访问期间赢得了新的皈依者。次年，古莱什部落袭击穆罕默德的一个同盟部落，他便召集一支万人大军挺进麦加，面对如此不利处境，古莱什人大开城池，部落领袖接受新的信仰，这位先知凯旋入城。他捣毁了黑石圣堂里的异教偶像，如果敌人成为穆斯林，他就宽恕他们。附近各部落派出代表团前往麦加，同穆罕默德联系，形成了一张以承认麦加的权力和同意不攻打穆斯林及其盟友为基础的全阿拉伯半岛的个人同盟和政治同盟之网。在632年他去世的前夜，他已成就了他此前任何阿拉伯领导都成就不了的伟业。他给阿拉伯半岛带来了和平，统一了半岛居民，他给阿拉伯人一个基于启示、伦理道德行为准则和一神教的新信仰。穆罕默德的个性、虔诚心和决心激起了一个当时由强大有力而资源足备的宗教赋予活力并给予指导的统一运动。