Hacia el siglo IV a. C., la parte oriental cayó bajo domino del reino de Iberia, y Cólquida pasó a ser llamada Egrisi en las fuentes georgianas.