穆罕默德和他的大約一千名信徒出發(fā)到黑石圣堂朝覲。麥加的古萊什部落領袖們進退兩難。如果他們襲擊或試圖阻止朝覲者祭拜，他們就違反了他們作為圣堂保護者的角色。但是，如果他們無所作為，他們就擔著把麥加城交給穆罕默德及其支持者的風險。為擺脫這一困境，古萊什的一個代表團談判達成一項條約，允許穆罕默德次年作為朝覲者參訪麥加，交換條件是他返回麥地那。這一和平解決使許多阿拉伯部落相信，穆罕默德的新信仰和策略是合法的，它們很快就皈依伊斯蘭教。

629年，穆罕默德進行朝覲活動，三天訪問期間贏得了新的皈依者。次年，古萊什部落襲擊穆罕默德的一個同盟部落，他便召集一支萬人大軍挺進麥加，面對如此不利處境，古萊什人大開城池，部落領袖接受新的信仰，這位先知凱旋入城。他搗毀了黑石圣堂里的異教偶像，如果敵人成為穆斯林，他就寬恕他們。附近各部落派出代表團前往麥加，同穆罕默德聯(lián)系，形成了一張以承認麥加的權力和同意不攻打穆斯林及其盟友為基礎的全阿拉伯半島的個人同盟和政治同盟之網(wǎng)。在632年他去世的前夜，他已成就了他此前任何阿拉伯領導都成就不了的偉業(yè)。他給阿拉伯半島帶來了和平，統(tǒng)一了半島居民，他給阿拉伯人一個基于啟示、倫理道德行為準則和一神教的新信仰。穆罕默德的個性、虔誠心和決心激起了一個當時由強大有力而資源足備的宗教賦予活力并給予指導的統(tǒng)一運動。