Важный узел греко-скифских связей завязывается в ту пору на Боспоре. Изначально Пантикапей и другие колонии у Керченского пролива, как уже говорилось выше, находились в натянутых отношениях со скифами. Известно о неоднократных военных столкновениях. Они привели сначала к вытеснению скифов от Боспора, а затем к сожжению одних греческих поселений и укреплению других. В конечном счёте к рубежу VI–V вв. до н. э. скифы вынуждены были оставить Боспор в покое. Здесь сложилась мощная федерация греческих городов-государств, контролировавшая земли по обе стороны пролива. На таманском берегу центром греческого расселения стала Фанагория. Постепенно между скифами и эллинами и здесь складывались взаимовыгодные мирные отношения. Крымские скифы перенимали греческую культуру, торговали с греческими полисами и под их влиянием отчасти переходили к осёдлости. Но и кочевники во времена Геродота уже совершенно свободно перемещались по землям у пролива, а зимой форсировали его — в том числе направляясь в военные походы против синдов.

В 480–438 гг. до н. э. вокруг Пантикапея сложилось новое сильное государство — Боспорское, на века ставшее одной из главных сил в Северном Причерноморье. Боспорские правители, первоначально титуловавшиеся тиранами, покорили большую часть Таманского полуострова, усилив свою армию местными меотскими племенами. Государство это вообще было не чисто греческим — даже правящая династия Спартокидов была фракийского происхождения.

Боспорский тиран Сатир I (433–389 гг. до н. э.) начал завоевание соседних греческих городов Крыма. При этом он опирался не только на бесспорный уже контроль над Керченским полуостровом, но и на сложившийся союз со скифами. Уже в это время скифские аристократы селились на обоих берегах Боспора, перенимали греческую культуру и смешивались с эллинами. Известно о некоей богатой «многим золотом» скифянке, жившей в конце V в. до н. э. в Кепах близ Фанагории. Она вышла замуж за афинянина Гилона, который получил Кепы в управление за сдачу боспорским властям города Нимфей, входившего в Афинский морской союз. Их дочери, по крайней мере одна из коих носила греческое имя Клеобула, были «с большими деньгами» отправлены отцом в Афины, чтобы найти партию на отчей родине. Клеобула стала женой афинского ремесленника Демосфена, сыном которого являлся знаменитый афинский оратор Демосфен — таким образом, на четверть скиф.

Олень. Нашивная бляшка. Боспорское царство

Упорную борьбу вели боспорские тираны за обладание Феодосией. В отличие от других городов Феодосия пользовалась поддержкой своей метрополии — Гераклеи, сильнейшего греческого полиса на севере Малой Азии. Благодаря этому война Боспора с Феодосией затянулась на несколько десятков лет. Сатиру I так и не удалось её завершить — он умер в ходе военных действий. Его сын Левкон I (389–348 гг. до н. э.) с большим трудом завершил дело отца. При осаде непокорного города он прибег к помощи союзных скифов. При их поддержке он отразил вторжение гераклеотов, когда те, прибыв с огромным флотом, высадили несколько десантов по всей территории Боспора. Собственное войско Левкона было повергнуто в панику и обращалось в бегство. Тогда тиран выстроил за спинами брошенных им в битву тяжеловооруженных гоплитов скифских стрелков. Он «открыто объявил скифам, что если гоплиты начнут медлить и допустят высаживающихся врагов, — тотчас же метать стрелы и убивать их». Угроза подействовала — армия Левкона отбросила гераклеотов. Феодосия в итоге покорилась Левкону.

Великая Скифия Атея

Войны с Феодосией приходятся уже на начало долгого правления Атея — величайшего среди правителей Второго Скифского царства.