Самое раннее упоминание о химьяритах или хомеритах встречается у Плиния, который утверждает, что они живут между Сабой и морем, а значит, они занимали территорию, которую Страбон назвал Катабанией. В надписях титул «царь Сабы и Химьяра» сменил титул «царь Сабы и хозяин Райдана». Представляется, что Химьяр сравнительно поздно вышел на политическую сцену Аравии, заменив ранний Катабан и поглотив Сабу и Райдан. Около 350 г. н. э. Саба, Райдан и Химьяр оказались под властью Аксумского царства, хотя правление его царей было неэффективным за пределами береговой полосы. До вторжения аксумитов все царства юго-запада Аравии были объединены под властью химьяритов, и поздние авторы, как греческие, так и арабские, используют термин «химьяриты» как общее название всех народов Южной Аравии или же для всех тех, кто не относился к Йемену. Тогда народы юга Аравии именуются «йемениты и химьяриты». Саба, как географическое название, исчезла из трудов греческих и латинских авторов в конце XIV в., и после этого химьяритами стали называть всех южных арабов.

Плиний называет их столицей Сафар, и Птолемей называет город столицей сафаритов. Нет сомнений в том, что этот город – Сефар из Ветхого Завета, но создается впечатление, что было несколько городов, носивших это имя. Химьяритскую столицу правильнее называть Зофар ас-Сахиб. Этот же город ранее считался столицей Хадрамаута. Так что, возможно, подъем химьяритов связан с восстанием восточных арабов против власти западных сабеев. Перипл упоминает о Карибаеле (Charibael), «правителе хомеритов и сабеев», который жил в Тафаре (Зофаре).