Характерно, что христианство было принято эфиопами не в форме православия, официальной религии Византии, а в форме монофизитства — то гонимого, то терпимого на востоке империи. Как сообщалось выше, аксумский епископ Иоанн был рукоположен монофизитским патриархом Александрии. Александрийский патриарх был главным духовным авторитетом для Элла-Асбехи (см. ниже). Сказались не только давние связи Аксума с Египтом, молодой эфиопской церкви с египетской монофизитской[224], но и политика аксумских царей, стремившихся одновременно и к укреплению связей с Византией, и к независимости от нее.
После того как Элла-Асбеха подчинил мятежных вассалов на Африканском континенте и укрепил свою власть в Эфиопии, стало ясно, что Аксум может в ближайшем будущем начать военные действия в Южной Аравии. Обе стороны готовились к войне.
Тогда-то, к 524 г., складывается политический и военный союз Восточной Римской империи, Аксумского царства и южноаравийских христиан, направленный против Зу-Нуваса.
Византия и Аксум настойчиво искали дипломатического сближения. Инициатива принадлежала не только Византии, как обычно считается, но и эфиопской стороне. Церковное посольство аксумитов в Александрию должно было обсудить актуальные политические вопросы. Результаты переговоров, вероятно, были доложены александрийским патриархом императору Юстину I. Вслед за тем Юстин направляет в Аксум посольство с письмом к Элла-Асбехе. То же самое по требованию императора сделал Тимофей, патриарх Александрийский. Он передал Элла-Асбехе благословения нитрийских и скитских монахов, а также свои благословения и подарки[225].
Византийский император предлагал Элла-Асбехе совместное вторжение в Хымьяр. Планом вторжения предусматривалась переброска в Эфиопию по суше — через Египет, Беренику Египетскую, земли блеммиев и ноба — византийских войск для соединения с аксумитами и высадки в Южной Аравии. Этот план не был принят, вероятно, отчасти из-за трудностей пути[226], но главным образом из-за нежелания аксумитов принимать иностранные войска, пусть даже «союзные». Поэтому византийский экспедиционный корпус не был послан в Эфиопию не только по суше, но и по морю. Византийцы не высадили своих войск в Хымьяре, очевидно, также из-за сопротивления Аксума. Император ограничился посылкой кораблей в помощь эфиопскому флоту и должен был отказаться от прямого вмешательства в дела хымьяритов и аксумитов. Аксум занимает главное место в тройственной коалиции 524–525 гг.
Силы Зу-Нуваса представлялись настолько большими, что для успешной борьбы с ним было недостаточно обычных аксумских отрядов, посылаемых прежде в Аравию на местных судах. Элла-Асбеха смог собрать многочисленное войско, но не располагал флотом, достаточным для его перевозки.