À partir du Ier siècle av. J.-C., les tribus des Hautes-Terres jouent un rôle croissant, tandis que s'effacent celles des marges du désert. Au sud, une nouvelle confédération tribale nommée Dhû-Raydân ou Himyar prend Zafâr comme capitale. Au nord, ce sont les tribus de Bakîl, de Dhamarî, de Samî, etc.

Au Ier siècle Saba et Himyar sont unis sous un même souverain, puis se séparent et Saba redevient un royaume indépendant. Saba fonde alors Sanaa qui acquiert le statut de capitale comme Marib. Mais le royaume sabéen entre en conflits incessants avec ses voisins, les Himyarites, les Abyssins, les Hadramawtiques et les Arabes du désert, jusqu'à sa disparition totale vers la fin du IIIe siècle.

Himyar annexe alors Saba puis le Hadramawt, étend son influence sur toutes les tribus proches du Yémen, et au Ve siècle domine l'Arabie du Sud entière et une partie de l'Arabie centrale.