Entre el 1000 y el 550, los griegos establecieron colonias comerciales a lo largo de la costa del mar Negro, en particular, en Pitiunt y Dioscurias; esta se convertiría en la capital de la actual Abjasia.