Hacia el siglo VI, el predominio del Yemén sobre el Heyaz (la región central de Arabia, conteniendo la importante ciudad religiosa de La Meca) se vio quebrado, y los príncipes nómades regresaron a una semiindependencia.