Toutefois, peu de choses sont connues sur l'antique Koutaïa en dehors des mythes grecs. En effet, durant cette période, Vani, située plus au sud, est bien plus renommée. Après la disparition de la Colchide suite aux attaques répétitives de l'Ourartou, Koutaïa est remplacé comme centre religieux et culturel de la Géorgie occidentale par Poti, au bord de la Mer Noire, et devient une simple petite ville. Intégrée au royaume d'Ibérie au III siècle av. J.-C., Koutaïa est par la suite conquise par Pompée le Grand en -65.