Antikkens Hellas hadde nære forbindelser med folkene i området. Mellom 1000 f.kr. og 550 f.Kr. etablerte grekerne en rekke handels-kolonier langs kystområdet, deriblant Naessus, Pitiys, Dioscurias, Guenos, Phasis (idag Poti), Apsaros og Rhizos (idag Rize i Tyrkia). Mange grekere bosatte seg i Kolchis.