Kaleb nomma Sumuafa' Ashawa', un autochtone chrétien, vice-roi d'Himyar.
Il a succédé à son père, Dhu Nuwas, après sa mort en 525. Kaleb a tenté de rétablir la paix avec l'Empire byzantin, mais les relations entre les deux royaumes restèrent tendues.