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

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