Qataban var i stand til å erobre Ma'in, og begynte deretter på en vellykket ekspansjonistisk politikk mot Saba og erobret områder inntil Bab el-Mandeb fra sabaerne. Ved 200-tallet f.Kr. utfordret Qataban overherredømmet til Saba i sørlige Arabia. På et tidspunkt en gang rundt 100-tallet f.Kr. dannet Qataban en koalisjon med Hadhramaut, Radman, Maḏay og de arabiske nomadene mot sabaerne. I løpet av denne perioden tok kongene av Qatabān til seg titlene som (bokstavelig «forener»), brukt av lokale hegemonier i Sør-Arabia, og av («konge»).