Освоив южное побережье Черного моря, греки стали проникать в Восточное Причерноморье, главным образом в Колхиду. Они появились в этом регионе в середине – второй половине VI в. до н. э., поскольку самая ранняя ионийская керамика в Восточном Причерноморье датируется второй четвертью VI в. до н. э. Проникновение греков в Колхиду, как и в других местах, связано с колонизационной деятельностью Милета, но при большом участии выходцев из Синопы, особенно после основания Трапезунта. В стране колхов греки основали несколько городов – Фасис, Диоскурию, Гиэнос, а также неизвестные по названиям поселения в Эшери и Пичвнари, возможно, в Вани. Изучать развитие греческих колоний в Колхиде и пути их превращения в полисы довольно сложно: крупные поселения там практически не раскопаны; Фасис, наиболее известный по описанием источников город, пока не найден, по-видимому, он затоплен морем и сбросами реки Риони (древнего Фасиса); большая часть Диоскурии (совр. г. Сухуми) поглощена морем и застроена современным городом; в Пичвнари исследовались только греческий могильник и местные колхские памятники. Более или менее регулярные раскопки проводились лишь в Гиэносе и Эшери, а также в окрестностях Батуми, где в районе Батумской крепости находился город Петра.
О развитии греческих городов в Колхиде существуют две совершенно противоположные точки зрения. Согласно одной из них, в VI–II вв. до н. э. Колхида представляла собой могущественное государство, поэтому правящая колхская знать была заинтересована в пребывании эллинов. Она стремилась получать у них ремесленные изделия и выгоду от торговли со Средиземноморьем. Поэтому греческие поселения в Колхиде являлись эмпориями – торговыми факториями или колониями, которые, за единичными исключениями, не сумели развиться в полноценные города-государства полисного типа. По другой точке зрения, в греческих апойкиях с самого начала сложились предпосылки для быстрого превращения в полисы. Но из-за специфических природных условий в Колхиде, прежде всего климата и заболоченности побережья, они были слабыми, что привело к раннему прекращению их функционирования.
Обе эти концепции весьма спорны. В настоящее время эмпориальная стадия греческой колонизации Причерноморья полностью отвергнута. К тому же Колхида никогда не была мощным государством и постоянно жила в условиях полураспада на отдельные почти самостоятельные регионы-скептухии, управлявшиеся своими правителями. Государство было раннеклассовым с пережитками первобытно-общинного строя, ничем не отличаясь от других варварских государственных образований Причерноморья, в частности, Фракийского царства одрисов, бывшего скорее племенным союзом, нежели мощным государством с сильной единоличной властью царя. А упадок полисной жизни связан не с климатом, а с развитием хоры Диоскурии и Фасиса и завоеванием Колхиды Митридатом Евпатором.
Первые эллинские поселенцы появились в устье реки Риони, где, как предполагают, был основан Фасис под началом ойкиста Фемистагора Милетского. Мифическим предводителем колонистов считался также бог Аполлон, имевший эпиклесу «Гегемон», что подразумевает централизованный характер колонизации. Эта эпиклеса известна из надписи на серебряной чаше, обнаруженной в кургане у ст. Зубовской на Кубани. Очевидно, перед выведением колонии греки получили оракул в Дельфах или скорее в Дидимах, где находились общегреческие святилища Аполлона – одного из покровителей милетских колонистов Понта. Гераклид Лемб, греческий философ и писатель II в. до н. э., составивший компиляцию «Политий» Аристотеля – не дошедших до нас сочинений об общественно-политическом строе различных греческих полисов, сохранил свидетельство из «политии фасисцев» о том, что Фасис пользовался самоуправлением и даже оказывал благодеяния терпевшим бедствие у его берегов морякам в противоположность гениохам, местному племени, отличавшемуся варварством и дикостью (SC I, 2. P. 447). Гениохи (некоторые считают, что здесь имелись в виду другие племена, так как гениохи обитали выше) занимались пиратством и грабили эллинских мореходов. Как только милетяне обосновались в устье Риони, они в отличие от местных жителей стали оказывать услуги потерпевшим кораблекрушение и прибывавшим к ним иностранцам. «Услуги иностранцам» могли подразумевать издание декретов о проксениях, что означает существование в Фасисе полисных институтов власти. Поэтому можно предположить, что варвары потеряли контроль над побережьем, так как были вытеснены за его пределы обитателями новооснованной колонии. Следовательно, ионийские первопоселенцы быстро приступили к освоению близлежащей округи, чтобы добиться обладания хорой. В Фасисе с последней четверти VI в. до н. э. чеканились монеты-«колхидки», что стало следствием превращения его в центр ремесла и торговли с местным колхским населением. Это произошло уже при жизни первого поколения эллинских поселенцев. Однако «колхидки» – монеты анэпиграфные (без легенды) и не являлись монетным знаком полисной общины.