Las fuentes griegas mencionan a la ciudad de Kutaia (actual Kutaisi), importante centro del reino y lugar tradicional del nacimiento de Medea.