К югу от государств Причерноморья и державы Аршакидов — в Аравии и Северо-Восточной Африке существовало несколько самостоятельных государств, игравших довольно заметную роль в первые столетия нашей эры. Их значение особенно усилилось после перехода Египта и Сирии под власть Рима.
В I в. н. э. на севере Аравии продолжало существовать Набатейское царство, но после укрепления римлян в Сирии оно становится зависимым от Рима. Его значение по-прежнему основывалось на посреднической торговле, главными центрами которой были столица царства — Петра и гавань Левкэ-Комэ, расположенная против египетского порта Береники. В соответствии с общей тенденцией Рима обращать постепенно зависимые царства в провинции Набатейское царство было в 106 г. н. э. присоединено к империи и превращено в провинцию Аравию. Попытка римлян проникнуть на юг полуострова успехом не увенчалась.
Скальная гробница Эль-Хазиэ около Петры. I в. н. э.
В Южной Аравии к началу нашей эры наибольшего расцвета и богатства достигло царство химьяритов. Главной основой процветания химьяритов была торговля. С одной стороны, это была транзитная торговля товарами, поступавшими из Индии в Римскую империю через города Сирии и египетские порты, с другой — торговля местными продуктами: ароматическими веществами, вывозившимися в Римскую империю, вином, которое охотно покупали в Индии, изделиями местного ремесла, которые продавались племенам Восточной Африки. Крупнейшими центрами были порт Адана (современный Аден) и город Муза, где жило многочисленное торгово-ремесленное население. Товары шли морскими и караванными путями. Караванная торговля, центром которой был город Мариаба (или Мариб), обогащала не только купцов, но и племенных вождей, взимавших пошлины с караванов, проходивших по территории племени. Сами же химьяриты почти ничего не ввозили, и потому в их стране скапливалось большое количество драгоценных металлов. Остатки великолепных сооружений свидетельствуют о роскоши, в которой жили цари и знать.
О социальном строе химьяритов известно очень мало. По-видимому, знать владела значительными землями, которые обрабатывались земледельцами, находившимися от неё в зависимости. Вероятно, это были младшие члены рода, обедневшие общинники и т. п. Химьяриты поставили в зависимость от себя соседние кочевые племена.
При Августе префект Египта Элий Галл предпринял экспедицию в Южную Аравию, целью которой была отчасти борьба с пиратами, действовавшими на Красном море, отчасти захват добычи. Известную роль играло, возможно, и желание египетских купцов наладить непосредственную торговлю с Индией. Экспедиция была крайне трудной и, несмотря на то, что римляне дошли до Мариабы, не дала никаких результатов.
В первой половине I в., как полагают, римлянами была разрушена Адана, но это не уменьшило значения царства химьяритов. По сообщению неизвестного автора, составившего описание плавания по Эритрейскому (Красному) морю, царь химьяритов и сабеев Харибавел (вторая половина I в. н. э.) был могущественным правителем, поддерживавшим постоянные отношения с Римом, куда он посылал посольства и дары.
На Эритрейском море развивается оживлённая торговля, в которой участвовали купцы из Александрии, Пальмиры, Индии, Аравии. Устанавливаются регулярные морские сношения с Индией. В это же время у химьяритов появляется соперник — вновь возникшее на территории теперешней Абиссинии царство Аксум. Цари Аксума, располагавшие довольно сильным войском и флотом, искали союзников против химьяритов среди племён Южной Аравии. Они поддерживали племя райденитов, добившихся независимости и захвативших город Сабу. Аксум, по-видимому, рассчитывал и на поддержку Рима.