622年，穆罕默德带领少数受迫害的伊斯兰教信徒离开麦加，来到麦地那，在那里建立了政教合一的国家。630年，穆罕默德率兵直逼麦加城下，麦加贵族无力抵抗，只好向他妥协，承认他的政治和宗教领袖地位，穆罕默德便把麦加确定为伊斯兰教的圣地，并把麦加城中的克尔白神庙改为伊斯兰教清真寺。随着伊斯兰教的传播，阿拉伯各部落迅速走向统一。632年穆罕默德去世时，阿拉伯半岛的统一大体完成。