На первый взгляд, известная несообразность проявляется во взаимоотношениях Юстина с далеким эфиопским царством Аксума. В своей войне с царем Йемена, защитником иудаизма, эфиопский царь с эффективной помощью Юстина и Юстиниана обрел сильную поддержку в Йемене, расположенном на юго-западе Аравии, по другую сторону Баб-эль-Мандебского пролива, и восстановил христианство в этой стране. Мы в первый момент удивлены, видя как православный Юстин, который принял халкидонитскую доктрину и начал наступление против монофизитов в своей собственной империи, поддерживает монофизитского эфиопского царя. Однако за официальными границами империи византийский император поддерживал христианство в целом, вне зависимости от совпадения или несовпадения с его собственными религиозными догмами. С внешнеполитической точки зрения, византийские императоры рассматривали каждое завоевание для христианства как важное политическое и, возможно, экономическое завоевание (advantage).

        Это сближение между Юстином и эфиопским царем имело весьма необычное отражение в позднейшие времена. В Эфиопии в XIV веке был составлен один из важнейших памятников эфиопской литературы — Кебра Нагаст — “Слава Царей,” содержащий весьма интересный сборник легенд. Он провозглашает, что эфиопская царствующая династия ведет свою генеалогию вглубь веков, ко времени Соломона и царицы Савской. И в наши дни Эфиопия утверждает, что управляется старейшей династией в мире. Эфиопы, согласно Кебра Нагаст, являются избранным народом, новым Израилем; их царство значительнее (higher) Римской империи. Два царя, Юстин, царь Рима, и Калеб, царь Эфиопии, встретились в Иерусалиме и разделили Землю между собой. Эта весьма интересная легенда ясно показывает глубокое впечатление, которое произвела на эфиопскую историческую традицию эпоха Юстина I. [11]