В III в. химьяриты последовательно подчинили территорию Катабана (завоёванную перед этим Хадрамаутом), Сабу, а в IV в. — Хадрамаут и стали называть себя царями Саба' и зу-Райдана и Хадрамаута и Йаманата, то есть всего Йемена. В IV веке здесь, видимо, происходили смуты. В распрю тогда вмешались эфиопские цари, которые около 340 г. вторглись в страну и захватили часть юга Аравийского полуострова.
Только около 375 г., когда власть принял Маликкариб Йухамин, химьяриты сумели покончить с эфиопским господством. К концу его царствования Химьяр сумел значительно расшириться и объединить под своей властью всю территорию Южной Аравии.