少數追隨者，他的教義看似毫無希望。向烏瑪（umma，即穆斯林公社）灌輸教義的進展十分緩慢，前來消滅叛教者的麥加軍隊越來越近，局勢非常危險。穆罕默德及其追隨者開始尋求武裝抵抗，透過一系列以商隊為目標的大膽突襲，他們迅速積累起了優勢。面對麥加貴族以寡敵眾的勝利——如公元624年的白德爾（Badr）戰役——極大地鼓舞了人心，這證明穆罕默德及其追隨者得到了真主的護佑，而豐厚的戰利品同樣讓觀望者興趣倍增。經過一輪與麥加古來氏部落首領的緊張談判後，雙方達成了和解，並簽訂了《侯代比亞和約》（al…？udaybiya），規定麥加和耶斯里卜停戰十年，並取消對穆罕默德追隨者的種種限制。於是，皈依伊斯蘭教的人數開始與日俱增。
隨著穆斯林人口的增長，該宗教的野心也越來越大。首先是要確立一個宗教中心。過去人們朝拜的時候都是面向耶路撒冷，但在公元628年，再獲天啟的穆罕默德宣佈說，之前的做法只是一個考驗，現在進行修正，今後朝拜的方向不再是別處，而是麥加。
於是，過去阿拉伯最出名的多神教中心克爾白天房（Ka？ba）被認定為麥加城內的朝拜聖地。天房據說是由以實瑪利（Ishmael）�