Вся ли семитская колонизация региона осуществлялась из Йемена — другой вопрос. В прошлом в этом не было никаких сомнений, и на йеменском берегу были идентифицированы места зарождения племен, таких как хабашат — от него и пошло название Абиссиния, и геэз, язык которого доминировал среди семитского населения Эфиопии. В наши дни, однако, некоторые ученые подвергают сомнению устоявшиеся взгляды, указывая на то, что нет веских доказательств их достоверности. Они выдвигают предположение, что данное явление может объясняться южноаравийским влиянием на семитское население, уже закрепившееся в Эфиопии. Такую возможность нельзя отвергать
В южноаравийской надписи на алтаре, найденном в провинции Тыграй археологической миссией эфиопского правительства и датированном V веком до н. э. или чуть более поздним периодом, упоминается мукарриб, который, возможно, был местным жителем. Если так, уже в это время там существовало государство. Вскоре после этого появляются первые эфиопские надписи, правда, в них использована система письма, находившаяся на переходной стадии развития. На бронзовой вотивной фигурке, датированной I веком до н. э., обнаруженной при тех же раскопках, выгравировано имя Гедер (если таково правильное звучание согласных, использованных в надписи), «царь Аксума». Это показывает, что город уже тогда был центром Эфиопского государства.
Дополнительную информацию об этом государстве можно почерпнуть из относящегося примерно к тому же периоду «Перипла Красного моря», греческого сочинения по географии, которое описывает ворота Адулиса. В нем же упоминается находящаяся в восьми днях пути столица аксумитов, крупный центр торговли слоновой костью. Автор «Перипла» добавляет, что Аксумом правил Зоскал, очень алчный человек.
Мы располагаем также греческой надписью, относящейся ко 2-му или 3-му тысячелетию н. э. В ней упоминается царь аксумитов великий Сембрут. Неясно, этому или другому царю следует приписывать великие кампании, о которых говорится в другой греческой надписи, названной Адулисской надписью.
У нас имеется ее список, сделанный Козьмой Индикопловом, начало которой, к сожалению, не сохранилось. Надпись относится к III веку, и экспедиции аксумитов, о которых она повествует, велись с действительно грандиозным размахом. Они достигли Египта на севере, Эфиопии на юге и Йемена на западе. Об этой политике аксумитов также свидетельствует присутствие их солдат в армии царицы Зенобии, которую она выставила против римлян.
В начале III века н. э. благодаря своей экспансии аксумитам удалось сделать важные территориальные приобретения в основных направлениях; с одной стороны, Йемен, как видно из надписей, был оккупирован уже несколько десятилетий, с другой — было захвачено и разорено царство Мероэ. Соответствующие надписи обнаружены на стеле в этом городе. Некоторые имена царей дошли до нас благодаря монетам. Среди них Эзана, который взошел на престол около 325 года и оставил нам и греческие, и эфиопские надписи, повествующие о разных свершениях, самым важным из которых была экспедиция в Нубию.
Когда Эфиопия достигла вершины своей территориальной экспансии, произошло революционное событие: христианство, привезенное, согласно легенде, двумя путешественниками, проникло в царство и после крещения правителя стало государственной религией. Эзана, посвящавший прежние надписи языческим богам, начинает надпись об экспедиции в Нубию следующими словами: «Властью, данной Владыкой небесным, который на небесах и на земле, покорителем всех людей…»
Неизвестно, было ли обращение царя вызвано политическими мотивами; однако так вполне могло быть. Христиане имели преимущество — возможность поддерживать близкие отношения с Византией, защитницей всех христиан Востока. В то же время христианизация Эфиопии обострила ее вражду с нехристианским Йеменом, а кризис между Абиссинией и Южной Аравией обострился из-за религиозных противоречий. Преследования йеменских христиан еврейским царем, которые легли в основу многочисленных преданий о мучениках в Наджране и описаны в сочинениях арабских авторов, спровоцировали вмешательство Эфиопии. Экспедицию возглавил царь Калеб. О ее подготовке в Адулисе писал Козьма Индикоплов. Вскоре началась постоянная оккупация.
Южная Аравия попала под правление аксумитов в 525 году. Завоеватели строили на ее территории христианские церкви и прославились благодаря попытке организовать поход на север, целью которого, возможно, было участие в борьбе Византии против Персии. Участники этой экспедиции, организованной правителем по имени Абраха, далеко не продвинулись, но сам поход произвел хорошее впечатление на арабов, которые назвали его «походом слона». Мухаммед упоминает его в одной из глав Корана. После Абрахи, если верить исламской традиции, правил его сын Яксум, который прослыл жестоким тираном.