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