Ein frühes Reich auf der in Teilen unbewohnbaren Arabischen Halbinsel war im Süden sagenumwobene Saba . Im 3. Jahrhundert v. Chr. gewann das Reich Himyar das an südwestlichen Spitze lag an Macht; es dehnte Herrschaftsbereich in den folgenden Jahrhunderten bis nach Somaliland und Sansibar aus und eroberte um 300 auch Hadramaut das wegen des Weihrauch - und Myrrhe -Anbau seit alter her bedeutend war. Von 355 bis 378 unterwarf Abessinien das Reich Himyar und christianisierte es. Unter dem Schutz der Sassaniden gelang es zu Beginn des 6. Jahrhunderts dem Himyarkönig Nuwas (Yusuf) ein Großreich Süden der Insel zu errichten; Nuwas nahm jüdischen Glauben an. Nach einer Christenverfolgung durch Nuwas unterwarf Abessinien das Reich.
Im Norden bestand zunächst das Reich Nabatäer dann das Reich Palmyra .