В особенности важны по своим последствиям были торговые связи с западным берегом через торговый порт Адулис, открывавший путь в царство аксумское, или нынешнюю Абиссинию, откуда получались рабы, слоновая кость и разные благовония и пряности. Здесь же чрез посредство абиссинцев и арабов Йемена намечался караванный путь в Индию в обход персидского царства, что разрешало до известной степени весьма важную проблему, вызванную политическими осложнениями на персидской границе. Юстиниан принял ряд экстренных мер, чтобы завязать здесь прочные отношения Он обратил внимание на арабские племена, кочевавшие на юг от византийских владений, именно племена фиников, кинда и маад. За разнообразные денежные выдачи и привилегии один из начальников этих племен согласился поступить на службу империи и держать в известном подчинении соседних шейхов в качестве византийского филарха. Император вступил с ним в дружественные сношения, заставил дать в заложники сына его и воспитал его в Константинополе. Таким образом, постепенно распространялись в Аравии византийская образованность и христианство и, вместе с тем, пресекались для Персии средства распространять здесь свое политическое влияние.
Не менее успешна была политика Юстиниана в Йемене и Абиссинии{8}. Здесь прежде всего обращало на себя внимание царство омиритов, или Гимайр, где христианство пустило корни еще раньше Юстиниана, и где церковная организация подвергалась опасности со стороны язычников, находивших поддержку в Персии. Византия оказала покровительство христианской партии в земле омиритов и поощрила притязания абиссинского царя на эту область. Абиссинский царь Эла-Ацбега, или Елесваан византийских писателей, вступил в Аравию, низверг династию местных царей и посадил на престол омиритов своего наместника и, как убежденный христианин, послал в Аравию проповедников. Таким образом, Аравия была открыта христианскому влиянию монофизитской Церкви при посредстве Абиссинии и политическому преобладанию империи Открывая Красное море для торговли шелком и другими восточными товарами, Юстиниан в то же самое время сделал попытку вовлечь Абиссинию в свою борьбу с персами. Посредством абиссинского наместника в Аравии Юстиниан имел возможность поддерживать своих партизанов в Северной Аравии и дать значительный авторитет филарху, распространявшему византийское влияние между шейхами мелких колен. С этой целью Византия поддерживала посольствами свои отношения с Абиссинией, и у писателя И. Малалы сохранилось весьма живое описание приема греческого посла в Аксуме.
Продолжая знакомиться с южной границей империи, мы доходим до Египта. Южная граница империи здесь доходила почти до первых порогов Нила, за которыми начинались области независимых и хищных племен – блеммидов и нобадов. Хотя экономическое положение Египта сильно упало со времени Августа, так что с Египта при Юстиниане собиралась только половина того количества хлебной подати, какая доставлялась в первом столетии (до 6 миллионов модиев вместо прежних 12 миллионов{9}), тем не менее, от египетских хлебных урожаев зависело продовольствие столицы, почему император озабочен был состоянием этой провинции и принимал энергичные меры к тому, чтобы она не была тревожима южными независимыми племенами. Главными мерами воздействия здесь также была христианская миссия. В 540 г. один монофизитский священник по имени Юлиан, поощряемый и поддержанный царицей Феодорой, отправился с богатыми дарами в Нубию и представился царю Сиако, который крестился со всем народом и предоставил себя на службу империи. Тогда после победы над блеммидами был разрушен языческий храм в Филе (541–542), и поставленный здесь епископ Феодор был первым христианским миссионером в Верхнем Египте.