I løpet av 100-tallet f.Kr. tapte Qataban den sørvestlige delen av sitt territorium da stammeforbundet med Himjar løsrev seg fra den rundt 110 f.Kr. og sluttet seg til Saba for å danne kongedømmet Saba og Ḏū-Raydān. Qataban begynte snart å avta, noe som gjorde slutt på den framgangen og posisjonen riket hadde hatt siden 400-tallet.