Во времена императора Юстиниана I, правившего в Византии с 518 по 527 г. Эфиопским царством управлял царь Калеб Элла Ацбэха, в греческом мире известный под эллинизированным именем Елезвой. Соседнее же государство химьяритов, в Счастливой Аравии, находилось под властью жестокого и воинственного царя Зу-Нуваса.
Он обратился в иудаизм с именем Юсуф и непрестанно совершал нападения на христианскую Эфиопию. Одержав ряд блестящих побед, Елесвою удалось победить его, вторгнуться в его владения и вынудить заплатить контрибуцию (518 г). И все же некоторое время спустя Зу- Нувас собрал сильное войско и напал на христианские города своей страны, чтобы уничтожить всех, кто не отвергнет Христа и не будет наступать на крест.
Молва о расправе, учиненной над христианами, достигла Константинополя и императора Юстиниана. Он написал патриарху Александрийскому Астерию, чтобы тот убедил царя Эфиопии Елесвоя снарядить войско и наказать жестокого Зу-Нуваса. Астерий собрал монахов Нитрийской и иных пустынь. Они совершали бдения и постились ради того, чтобы поход удался и христиане получили освобождение.
И все же Елесвой опасался, что не одержит победы, и хотел получить знамение свыше, и поэтому отправился к отшельнику, жившему в его царстве, чтобы просить о молитве и совете. Монах заверил его, что слезными молитвами императора Юстиниана, патриарха Александрийского и бывших при нем монахов, а также и его собственными Господь предаст нечестивца в его руки. Он был столь в этом уверен, что велел Елесвою не брать припасов для своего войска более чем на двадцать дней.
Христианское войско отважно сражалось и с Божией помощью быстро отвоевало город Наджран и всю область Химьяр (525). Так царь Елесвой послужил бичом гнева Божия против иудеев и врагов христианства. Он поставил в городе епископа и велел воздвигнуть новые церкви на средства, оставленные св. Арефой, а затем с миром вернулся в свои пределы. После победы, исполняя данный старцу обет, Елезвой оставил свое царство и окончил земную жизнь простым монахом-затворником в молитве и подвижничестве.