Несколько колоний милетян появилось и на восточном, кавказском, берегу Черного моря. Здесь в VI в. до Р.Х. выросли два больших греческих города – Диоскуриада и Фасис. Об истории и даже точном местоположении первого мы фактически ничего не знаем. Фасис был основан в 520 г. до Р.Х. милетянином Фемистагором на плодородной равнине в устье реки Фасис (так греки называли Риони)