Возглавляли протогосударства чаще всего избиравшиеся на определенный срок жрецы-эпонимы, а исполнительная власть, в частности в Сабе, принадлежала наследственным министрам-мукаррибам, которые во время войны вместе с титулом малик (царь) обретали чрезвычайные полномочия, что и привело на рубеже нашей эры к превращению их в подлинных правителей, власть которых была, однако, ограничена советом родовой знати. Южноаравийские государства активно торговали, в основном со странами Средиземноморья, как собственными продуктами, благовониями и пряностями, так и транзитными, переправлявшимися из Африки и далекой Индии. В основном это была торговля драгоценными редкостями, раритетами, так что посредничество в ней приносило и аравийским торговым городам, и кочевникам-бедуинам, обслуживавшим караваны, огромные доходы.
Во II–I вв. до н.э. южноаравийская торговля пришла в упадок, что было вызвано как переводом части торговли на морские пути (корабли шли из Египта в Индию и обратно), так и сосредоточением торговых операций на севере, через Двуречье (Парфию). Правда, с началом активно ведшихся римско-парфянских войн и тем более после превращения птолемеевского Египта в провинцию Рима (30-й г. до н.э.) южноаравийская торговля вновь стала оживать: Рим, а затем и Византия именно этим, пусть далеким, но безопасным путем, предпочитали вести свои торговые дела и получать благовония, пряности и драгоценности из Африки и Индии.
На рубеже нашей эры Сабейское протогосударство пришло в упадок, а наибольшей силой стало обладать Химьяритское, владения которого охватили значительную часть территории Йемена. Государство Химьяритов просуществовало несколько веков, на протяжении которых оно вело не только успешные торговые операции, но и собственную внешнюю политику, суть которой сводилась прежде всего к взаимоотношению арабов с эфиопами.
Эфиопия, наследница древней Нубии, была одним из достаточно развитых районов Восточной Африки еще во времена египетских фараонов. В начале I тысячелетия до н.э. эфиопские правители даже дважды завоевывали Египет, правда ненадолго. В целом, однако, Эфиопия была не слишком сильным государством, которое чаще оказывалось в состоянии кризиса и упадка, нежели политического благополучия и тем более процветания. На протяжении первой половины I тысячелетия до н.э. столица эфиопов находилась в городе Напата, откуда и название (Напатское царство), затем она была перенесена в Мероэ, соответственно изменилось и название государства. Мероитское царство, являвшее собой политический конгломерат полувассальных – полунезависимых протогосударств типа княжеств, возглавлявшихся чаще всего племенными вождями, просуществовало ряд веков, пока римское завоевание Египта на рубеже нашей эры не нанесло по нему сильный удар. На смену мероитам в I в. н.э. пришло государство Аксум, активно вмешивавшееся в споры южноаравийских протогосударств, Сабы и Химьяритов. По некоторым данным, само возникновение Аксума было связано с миграцией в Африку пришельцев из Аравии. Как бы то ни было, в лице Аксума Химьяритское царство обрело сильного соперника, особенно если принять во внимание, что в Аксуме кроме хорошо знакомых с торговлей мигрантов из Аравии стали оседать также греческие и римские торговцы, способствовавшие превращению этого государства в еще один центр международной торговли.
Расширившись за счет остатков Мероэ и его соседей, Аксум вскоре стал крупным восточноафриканским государством, население которого занималось земледелием, включая орошаемое, и скотоводством. Это государство с III в. стало вести активную внешнюю политику, а в царствование наиболее известного аксумского царя Эзаны (сер. IV в.) и по его воле Эфиопия быстрыми темпами стала христианизироваться. Христианство довольно тесно связало Аксум с Египтом, а затем и с Византией, причем то и другое способствовало обострению взаимоотношений эфиопов с арабами.
Среди торговцев, ведших дела в оазисах Южной Аравии, были иудеи и христиане, так что обе монотеистические религии были в V–VI вв. достаточно хорошо известны южноаравийским арабам, да и кочевникам-бедуинам. Это не мешало ни тем, ни другим исповедовать собственную примитивную религию и поклоняться своим богам в посвященных им храмах, наиболее известным из которых был знаменитый храм Кааба в расположенной на западном побережье Аравии Мекке, чья роль в аравийской транзитной торговле была очень значительной. В южноаравийском государстве Химьяритов влияние иудаизма и христианства в начале VI в. стало настолько существенным, что его правители склонялись то к одной, то к другой религии, причем в зависимости от этого находилась и их политика.
