Kaleb, also known as Saint Elesbaan, was King of Aksum, situated in modern-day Eritrea and Northern Ethiopia. Kaleb invaded Yemen around 520, to overthrow Dhu Nuwas, a Jew who was persecuting the Christian community of Najran. After much fighting, Kaleb's soldiers eventually routed Yusuf's forces. They killed the king, allowing Kaleb to appoint Sumuafa' Ashawa', a native Christian (named Esimiphaios by Procopius), as his viceroy of Himyar.
Saint Ephigenia of Ethiopia or Iphigenia of Ethiopia, also called Iphigenia of Abyssinia, is a folk saint whose life is told in the Golden Legend as a virgin converted to Christianity and then consecrated to God by St. Matthew the Apostle, who was spreading the Gospel to the region of "Ethiopia," which in this case is understood to be located in the areas south of the Caspian Sea, either in one of the provinces of Mesopotamia or in Ancient Armenia.