Христианство в Абиссинию (при короле Эзана IV) привнес в 340 г. священник Фламентиус, назначенный Анастасиусом, известным епископом Александрийским, главой направленной им туда христианской миссии. Кстати, все правившие в Абиссинии императоры принадлежали к этнической группе
Византийская империя, используя союзную ей Абиссинию, начала продвигаться в Южную Аравию. Цель ее усилий состояла в том, чтобы укрепится в гаванях и торговых центрах южноаравийцев и поставить под свой контроль пролегавшие там торговые маршруты, морские и сухопутные, по доставке в Средиземноморье товаров из Индии и Китая, Персии и Аравии, с Цейлона и из Африки.
Дипломатия Константинополя в бассейне Красного моря и в Южной Аравии с принятием христианства Абиссинией заметно активизировалась. Послы императоров Юстина I (правил 518–527) и Юстиниана I (правил 527–565), при которых и разворачивалась «аравийская одиссея Византии», регулярно наведывались в Аксум. В посланиях, передаваемых ими от «владык Византии правителям царства Аксумского», содержалось одно и то же настойчивое обращение-пожелание: максимально, насколько можно, попытаться «подчинить христианству» торговлю в «Счастливой Аравии». Более того, «укрепившись в Йемене, побуждать оттуда бедуинов Аравии против вассалов Персии в Хире», препятствовавших продвижению Византии на Восток.
Посланцев Константинополя, посещавших столицу Аксумского царства, поражал своим архитектурным величием и богатством внутреннего убранства дворцовый комплекс Такха-Марим. Производил на послов впечатление, судя по их донесениям, и внешний вид правителей Аксума. По описанию одного из византийских послов, встречавшегося с царем Калебом, стоял правитель абиссинцев во время аудиенции на «четырехколесной колеснице, обшитой золотыми пластинами, с впряженными в нее четырьмя слонами». Шею царя украшал «золотой ворот работы химйаритских мастеров». Колесницу с царем окружала многочисленная свита придворных в ярких национальных одеждах, с множеством надетых на них «богатых золотых украшений», и группа игравших на флейтах музыкантов.
Морской путь из Византии в Индию через абиссинские гавани в Красном море упирался в Южную Аравию, в мощный узел подвластных арабам Йемена городов-портов у Баб-эль-Мандебского пролива. Значение Южной Аравии как крупного центра морской и караванной торговли в структуре мировой коммерции того времени выросло кратно.
Христианизировав Абиссинию, Византия задалась мыслью сделать то же самое и с Южной Аравией; и, таким образом, если не монополизировать торговлю Средиземноморья с «землями благовоний», Индией и Китаем, то, как минимум, обеспечить себе в ней доминирующее положение.
При деятельном содействии Константинополя начали набирать вес колонии проживавших в Йемене христиан-торговцев. В Наджране, крупнейшем перевалочном пункте караванной торговли на пути в Макорабу (Мекку), управление жизнедеятельностью города полностью перешло в руки христиан. В Зафаре, Адене и Наджране, в этих коммерческих центрах христиан-торговцев в Южной Аравии, появились, как уже отмечалось выше, первые христианские храмы, с утварью, как тогда говорили, «от щедрот» самого императора Византии.
Торговля Средиземноморья с Индией, шедшая через земли арабов на юге Аравии, имела для жизнедеятельности Рима, а потом и Византии большое значение. Водный путь в Индию по Красному морю и Индийскому океану (с учетом границ владений персов, блокировавших доступ византийцам в Месопотамию и Персидский залив) был для Византии настолько значимым, что определял рисунок ее деятельности на Востоке в целом. Все, что ни предпринималось Византией на Востоке, делалось с оглядкой на то, как это могло бы отразиться на ее позициях в Красном море, и, как следствие, на ее интересах в Южной Аравии. Будучи великой морской державой, со столицей-гаванью мирового значения, с флотом, бороздившим воды всех известных в то время морей и океанов, Византия объективно стремилась к тому, чтобы список «дружественных ей гаваней» вне пределов империи был как можно шире. Отсюда – и повышенное внимание Византии и к Абиссинии, и к Южной Аравии.