サバア王国
さらに紀元前2世紀後半にはアラビア半島全体でベドウィンの活動が活発化し、イエメンの政治・経済の中心は内陸部のオアシス地帯から高原部に移っていく。
紀元前2世紀から1世紀にかけて、カタバーン王国から離脱した高原地帯の諸部族がヒムヤル王国を形成。『エリュトゥラー海案内記』などによれば、紀元後1世紀にヒムヤルとサバアが半世紀以上にわたって同君連合を形成していたという。
紀元後にはサナアなどの西部高原の都市の重要性が高まり、北方の諸部族の影響力が強まった。王権を主張する複数の部族集団の間で内戦が起こり、長期かつ散発的な内部抗争の末に王国は衰退していく。サバア王国はヒムヤル王国、ハドラマウト王国と南アラビアの支配権を巡って争い、エチオピアのアクスム王国が紅海を越えてアラビア半島に進出する。2世紀末にはアクスムと結んだサバア王シャァル・アウタルが一時的に南アラビアの覇権を握るも、275年頃にサバア王国はヒムヤル王国に最終的に併合された。
紀元前6世紀になると商業国家マイーン王国の勃興や新バビロニア王ナボニドゥスのテイマ支配などにより、サバア王国の覇権は次第に陰りを見せ、ムカッリブの称号もハドラマウトやカタバーンの王に奪われる。
マリク時代に入り、シルワーフの東方に位置するマアリブに首都が移る。当時サバア王国は東アフリカ、東アラビア、メソポタミア、インド洋世界との海上交易で利益を上げ、主要な商品として香料が扱われていた。王国は香料貿易とマアリブのダムに代表される灌漑農業を経済の基盤として発展していき、国が蓄えた富がシバの女王の伝説を生んだと考えられている。紀元前2世紀にサバアはマイーン王国の一部を併合する。
一方で紀元前2世紀はセレウコス朝にシリアを奪われたプトレマイオス朝が紅海ルートの開拓を推進。ギリシア系エジプト商人の紅海・インド洋への進出が進み、アラビア半島を経由する内陸交易が衰えた。