Первые плотные контакты греков с обитателями Северного Причерноморья произошли до их появления в этом регионе, причем в местах от него довольно отдаленных. Случилось это во времена вышеописанных походов киммерийцев и скифов в страны Передней Азии.
В последней четверти VII в. до н. э., после того как в бою с ними погиб лидийский царь Гигес, а его страна подверглась разгрому, киммерийцы обрушились на греческие города Ионии в Малой Азии, натворив там немало бед. На сотню лет они завладели городом Антандром на берегу Эгейского моря – его даже называли одно время Киммеридой. На Ионию напали тогда и скифы, нанеся большой ущерб, в частности, Милету.
Но, с другой стороны, милетцам и другим грекам удалось относительно беспроблемно закрепиться в Северном Причерноморье именно благодаря тому, что значительная часть его обитателей находилась тогда в этих переднеазиатских походах, а киммерийцы вообще сгинули в них как исторический персонаж. Вернувшиеся же скифы надолго занялись войнами с фракийцами. Поэтому неприятности от туземцев для греческих колонистов сводились по большей части к нечастым набегам скифов на их города и хору и к вышеописанным неприятностям от балующихся пиратством тавров.
Но со временем агрессивные выпады скифов участились, на Боспоре стали постоянно возникать конфликты с местными меотскими (приазовскими) племенами. Поселенцы стали уделять больше внимания стенам своих городов, усилили бдительность их дозорные отряды. На Керченском полуострове был возведен мощный Тиритакский вал от восточных отрогов Крымских гор до Меотиды (Азовского моря). Со временем укрепления Пантикапея превзошли афинские.
Внешняя угроза сказалась и на внутриполитической ситуации в полисах. В Ольвии возникла тирания выходца из аристократов Павсания, опирающегося как на аристократический религиозный союз, так и на возглавляемое им гражданское ополчение, у которого он пользовался большой популярностью – под его командованием оно хорошо показало себя в боях.
На Боспоре Киммерийском сложилась симмахия – военный союз находящихся там греческих народов. Лидирующее положение в союзе занял Пантикапей. В нем тоже возникла тирания успешного полководца, аристократа по происхождению, Археанакта. Он стал фактическим главой союзного войска, а также нашел опору в амфиктионии – религиозном союзе жителей всех боспорских городов, объединившихся вокруг пантикапейского храма Аполлона. Власть Археанакт передал по наследству, его потомки, Археанактиды, правили примерно до 438 г. до н. э. и даже величали себя царями.
Ситуация для греков значительно осложнилась после того, как около 480 г. до н. э. скифы и фракийцы заключили мирный договор. Теперь эллинские города стали объектом особо пристального внимания скифских царей и знати.
По-прежнему продолжались набеги, но скифская элита вынашивала куда более серьезные намерения. Хотя она всячески противодействовала проникновению чужой культуры в среду кочевников, но ничего уже не могла поделать с собственным жадным интересом к ее плодам. Анахарсис и Скил слишком далеко зашли в духовном ее приятии – но от блеска золотых украшений, красоты статуй, амфор, тканей и многого чего еще отвести взгляд трудно было всем. Все это можно было купить, выменять, получить в виде добычи или дани, но этого было мало. Неспособная сама организовать морскую торговлю, скифская верхушка решила использовать для нее греческие города: через них в обмен на золото, серебро, олово (необходимый компонент для получения бронзы, становившийся тогда дефицитным), рыбу, хлеб, меха, рабов получать все то, что радует душу. С одной стороны, для этого надо было брать все больше и больше необходимого для экспорта с племен лесостепи и лесов – за этим дело не стояло. С другой – надо было надавить на греков.
Полисы западной части Северного Причерноморья – Никоний на Днестровском лимане, Ольвия и другие – не могли успешно противостоять скифам. У них не было тесной связи между собой. Территориально они находились довольно далеко друг от друга, большой потребности в экономических и торговых взаимосвязях тоже не было. И им пришлось согласиться на скифское покровительство.
Понятно, что такой диктат был не в радость. Но, с другой стороны, значительно возросли торговые обороты этих городов. Справедливости ради – скифское покровительство было не очень обременительно. Описанные Геродотом наезды царя Скила на Ольвию в официальной их части были царским надзором за ходом коммерции. То же самое проделывал и отец Скила, и погубивший Скила брат. Надзор мог осуществляться и доверенными лицами – как скифского, так и эллинского происхождения. Что же касается полисного самоуправления, занятия не связанными с царскими интересами делами, частной жизни – здесь греки в большинстве случаев были полностью предоставлены сами себе: выбирали должностных лиц, сходились на народные собрания, поклонялись богам так, как считали нужным, организовывали войско, посещали театр, стадион, гимнасий, трудились и торговали.