Первоначально к категории вассальных государств относились царства или княжества Северной Эфиопии, окружавшие Аксум. Затем в их число вошли также государственные и племенные союзы Южной Аравии, Нубии, Нубийской и Данакильской пустынь, Средней и Северо-Западной Эфиопии.
В надписях Эзаны перечислены следующие «царства» и группы племен:
— на севере Эфиопии — Аксум, Агуэзат, Ангабо, Габаз (Адулис);
— в других районах Северо-Восточной Африки — Касу (Мероэ), Бега, Сейамо, Афан, Семьёй, Валкайит (?), Барйа;
— на Аравийском полуострове — Хымьяр (вместе с Сабой, Зу-Райданом и Силхеном).
В V–VI вв. следующие земли выступают в качестве обособленных владений аксумских царей:
1) внеэфиопские — Хымьяритское царство, Северная Нубия, страна беджа (бега);
2) на Эфиопском нагорье — страна Агау близ озера Цана, Сейамо на юго-востоке и Адулис; можно предполагать автономию Семьена и Барйа.
На территории самой Эфиопии далеко не все вассальные царства были поглощены Аксумом. Епифаний различает аксумитов, адулитов и сейамо (тайано), причем первых двух противопоставляет последним. Козьма говорит о стране «Адулии» и об «архонте» Адулиса, подчиненном аксумскому царю[688]. Он также упоминает «архонта» Агау, также зависимого от Аксума. Малала также различает в Аксумском царстве «царя» и «архонтов провинций»[689]. Наконец, по мнению Галеви, Псевдо-Дионисий упоминает адулисского царя, боровшегося с царем Аксума. О других эфиопских «царствах» ничего не известно вплоть до IX в., но это не значит, что их не существовало в V–VIII вв.
Конечно, власть аксумского царя над вассальными царями была не везде одинакова. Слабее всего она оставалась во «внешних» владениях и в отдаленных пограничных районах. Недостаток источников не позволяет установить, в какой степени зависимости от Аксума находились в тот период Нубия, страна беджа, пустыня Данакиль. Легче это проследить в отношении Южной Аравии. Практически власть Аксума в Хымьяритском царстве зависела от реального соотношения сил этих двух государств. Она особенно возросла в годы, когда Южная Аравия была оккупирована аксумскими войсками, и совершенно исчезла в правление Зу-Нуваса. У хымьяритских царей, признававших власть Аксума, были свои вассалы и целые зависимые царства. Так, Киндитское царство в Центральной Аравии находилось под влиянием и властью Хымьяра даже в периоды наибольшей зависимости этого последнего от Аксума (в царствование Сумайфа' Ашва'). На границах Киндитского, Лахмидского и Гассанидского царств проходила крайняя черта аксумского политического влияния; за ней начинались зоны влияния Ирана и Византии.