Qataban gjenvant sin uavhengighet på slutten av 400-tallet f.Kr., hvoretter det avviste overherredømme til Saba og ble selv en av de dominerende rikene i den sør-arabiske regionen sammen med Ma'in og Hadhramaut.