525'te Tiran-Yotabe Musevileri denetim altına alındılar ama Kızıldeniz'in güney ucunda Himyarites kralının Museviliği seçmesiyle yeni Museviler ortaya çıktı. Böyle.ce Arabistan'ın kuzeybatı köşesinde yüzyıllardır ilk defa bir Yahudi krallığı kurulmuş oldu.