By the 3rd century BC, Qataban, Hadramout and Ma'in became independent from Saba and established themselves in the Yemeni arena.
According to Islamic traditions, King As'ad The Perfect mounted a military expedition to support the Jews of Yathrib [REF].