En el siglo IV o III a. C., Qataban bajo el reino de Yada'ib Yigal I logró deshacerse del dominio de Saba, probablemente en alianza con Ma'in y Hadramaut.