Después de su muerte, la hija de al-Sulayhi, Arwa al-Sulayhi, heredó el trono.