而伊斯兰教的创始人，也即真主安拉在人世间的先知穆罕默德在目睹这一状况后，开始在人群中传播伊斯兰教，告诫世人放弃多神信仰，抵抗多神祭司带来的苦难。而正是因为这个原因，多神教的神职人员开始对伊斯兰教信众进行********。
在‘凡穆斯林皆兄弟’这一口号的号召下，穆罕默德率领十万大军，进逼麦加城，经过一番鏖战之后，麦加贵族和多神教神职人员被迫请降，宣布接受伊斯兰教，并承认穆罕默德的先知地位，麦加全城居民宣布归信伊斯兰教。
进入麦加后，穆罕默德下令捣毁克尔白殿内全部多神神像，保留黑色陨石，改克尔白殿为清真寺，宣布克尔白为禁地。从此，麦加的克尔白成为穆斯林礼拜的朝向和朝觐的中心。
但麦加虽然陷落，却仍旧还有一小部分多神教信徒逃窜，这些人世代相承，仍旧与伊斯兰教相抗争，试图重新恢复麦加为多神教信阳中心，使克尔白出现多神教神像，并且恢复往日刑罚和对民众约束，惩罚所有伊斯兰教信众。