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