Начало надписи, описывающей завоевание и переселение на другие земли народа беджа, гласит: "Эзана, царь Аксума… царь царей, сын бога Махрема, никогда врагами не побежденный…" Такое вступление явно свидетельствует, что в это время царь Эзана был еще приверженцем пантеистической религии, перенесенной на африканское побережье из Южной Аравии. Но уже в апострофе к надписи, рассказывающей о походе войск царя Эзаны против Нобы (ныне Нубия), введена иная формула: "Силою господа небес, победоносного на небесах и на земле, властителя всего сущего… Силою господа небес, который был милостив ко мне и который царит вечно и непобедимо! Да не выступит против меня ни один неприятель, да не сможет он преследовать меня — пусть так будет волей всеобъемлющего бога". Эта надпись сделана уже после принятия христианства и свидетельствует о начале нового периода в истории Аксума, длившегося с IV по VIII–IX вв. Принятие христианства в значительной мере отразилось на всей последующей истории Эфиопии, оказало влияние и на ее культуру. Оно сыграло роль фактора, обособившего цивилизацию Эфиопии от других культур Африканского континента.
Вероятно, причины перехода к новой религии следует искать в экономических и политических интересах правителей Аксума. Это, разумеется, не исключает того, что интересы аксумских правителей, побудившие их обратиться к христианству, могли совпасть по времени с проникновением этой религии в низшие социальные слои подобно тому, как это произошло на территории Римской империи или в Нубии.
Неизвестно доподлинно, как все было в Аксуме. Однако кажется вероятным, что принятие христианства — религии богатых и влиятельных византийских купцов, часто посещавших Эфиопию, религии монофизитской, следовательно, способствовавшей централизации власти, — по-видимому, представлялось правителям Аксума выгодным с политической и экономической точек зрения. Дошедшие до нас памятники эфиопской письменности, описывающие христианизацию страны, свидетельствуют именно о том, что аксумские правители обратились к новой вере под влиянием византийских купцов, приняв идеологию экономически и политически могущественной державы, с которой их связывали тесные торговые отношения.
В эфиопских святцах, так называемом Синаксаре, содержащем жизнеописания святых, почитаемых в определенные дни, есть житие аббы Сэламы, крестившего царя и ставшего первым патриархом страны:
"Этот день является днем поминовения крестителя и главы патриаршества Эфиопии, святого отца аббы Сэламы, который почил в этот день.
А вот его деяния: Меропий, великий мудрец, прибыл из Греции, влекомый желанием увидеть Эфиопию. Ему сопутствовали два ученика — его родственники Фрументий и Эдезий… Корабль пристал к берегам страны Агази [Эфиопии]; и Меропий увидел все чудеса, о которых прежде лелеял мечты в своем сердце, а когда уже собирался возвратиться на родину, то напали на него враги. Они убили его и его товарищей. Остались в живых только два мальчика. Туземцы взяли их в неволю, обучили военному искусству и преподнесли в дар царю Аксума — Элла-Алада. Царь назначил Эдезия хранителем казны, а Фрументия блюстителем закона и писцом Аксума. Вскоре потом царь умер, оставив вдову с малолетним сыном. На троне воцарился Элла-Асгуагуа. А Эдезий и Фрументий воспитали ребенка, прививая ему веру Христову. Они построили для него часовню, куда водили и других детей, обучая их пению псалмов и гимнов.
Когда же наследник престола вырос, они обратились к нему с просьбой позволить им вернуться на родину. Эдезий отправился в Тир навестить семью, Фрументий — в Александрию, к только что ставшему патриархом аббе Афанасию. Он рассказал Афанасию обо всем, что с ними произошло, и поведал о том, что в стране Агази верят в господа нашего Иисуса Христа, но нет в той стране ни священников, ни епископов. Услышав все это, Афанасий назначил его епископом Эфиопии и отправил с большими почестями… И он всюду восславлял мир бога нашего Иисуса Христа, и поэтому его стали называть абба Сэлама Отец мира".