Существуют разные традиции, касающиеся основания абиссинской церкви. Согласно Руфину, она обязана своим возникновением трудам Фрументия, первого епископа Аксума. Это утверждение повторяют Сократ, Созомен и Феодорит. Аксумский епископ был митрополитом абиссинской церкви, но его всегда посвящал в сан александрийский патриарх. Таким образом, абиссинская церковь сохранила зависимость от египетской церкви. Во времена Юстиниана она считалась аванпостом Александрийского патриархата. После монофизитской ереси александрийская церковь стала яковитской и остается таковой.
В 522 г. царь Аксума, побуждаемый византийским императором, принял активные меры по распространению своей власти на Южную Аравию. Химьяритское царство тогда пребывало в состоянии упадка в основном из-за своего феодального характера, отсутствия централизации и постоянных войн между соперничавшими принцами. Поэтому оно было легкой добычей. Довольно долго химьяриты и абиссинцы оспаривали контроль над южным выходом из Красного моря, от которого напрямую зависела морская торговля западного мира. Мусульманская традиция рассказывает об экспедиции 522 г., вызванной желанием отомстить за убийство христиан Наджрана еврейским тираном Зу Нувасом. В ней сказано, что Юстиниан поручил александрийскому патриарху направить царя Аксума на завоевание Аравии и защиту христиан. Эта традиция основана на более ранней христианской легенде, которая уходит корнями в VI в. и, несомненно, фактологична. В источниках – «Книге химьяритов», письме Симеона из Бет-Аршама, «Мученичестве святого Арефы» – описаны гонения в Наджране и страдания мученика Арефы. Отметим, что еще за два века до этого цари Аксума претендовали на власть в Химьяре и Сабе, так что экспедиция 522 г. едва ли была вторжением в общепринятом смысле слова. Скорее, это была карательная экспедиция, имевшая целью сделать власть Аксума эффективной и уважаемой. Также следует заметить, что во всех документах подчеркивается дружеское расположение царя Аксума к Арефе, который назван абиссинским правителем Наджрана. Так что отправка экспедиции была вызвана не только желанием Юстиниана и стремлением защитить христианскую веру. Из «Мученичества» нам известно, что абиссинскому нападению на Аравию содействовали византийские корабли на Красном море.
Никифор Каллист совершенно по-другому рассказывает об истоках абиссинской церкви. Если верить ему, царь Аксума, еще будучи язычником, услышал о мученичестве Арефы и насилии Зу Нуваса и поклялся, что станет христианином, если Бог поможет ему покарать химьяритов и заставить их покориться. Об этой клятве есть упоминание у Иоанна Асийского и в письме Симеона, так что мы не можем полностью отвергнуть эту традицию. Возможно, христианство распространилось в Абиссинии в IV в., как утверждает Руфин, но правящая династия не приняла его до VI в. А в надписи, впервые опубликованной Бентом в 1892 г., датированной более поздним периодом, чем 400 г., содержится молитва богине Иштар, показывающая, что в конце IV в. некоторые абиссинцы были язычниками.
После 522 г. господство в Красном море, судя по всему, перешло к абиссинцам, хотя они действовали, по крайней мере номинально, как уполномоченные лица Византии. С 522 г. до подъема ислама они контролировали южную оконечность Красного моря и торговлю с Африкой, а возможно, также и с Индией. Френкель указал на то, что старые арабские морские термины являются заимствованиями из языка абиссинцев. А в Сире сказано, что, когда беженцы при жизни пророка направлялись в Африку, чтобы избежать преследований в Мекке, они использовали абиссинские суда. Таким образом, начиная со времен Юстиниана византийское судоходство в Красном море постепенно пришло в упадок и перешло в руки абиссинцев, которые, хотя вроде бы являлись наемниками византийцев, на деле были новой могущественной силой, желающей получить контроль над торговыми путями в Индию. Именно абиссинцам арабская традиция приписывает ввоз в Аравию черной оспы.
Мор