Для греков Проливы играли чрезвычайно важную роль. О масштабах торгового мореплавания через них можно судить хотя бы по тому, что после введения в 220 году до н. э. византийцами торговых пошлин на все виды экспорта из Черного моря в Средиземное Родос расценил это как экономическую блокаду и, объединив греческие торгово-морские города, добился пересмотра этого решения. Свобода мореплавания в Проливах нужна была прежде всего для торговли с Боспором - первым известным нам государством на черноморских берегах (если не считать мифического царства Ээта в Колхиде). Оно было образовано знатным милетцем Археанактом примерно в 480 году до н. э. После сорокадвухлетнего правления Археанакта и, возможно, его сына власть в Пантикапее захватил Спарток - вероятно, эллинизированный фракиец. Именно с него обычно начинают более чем трехсотлетнюю историю Боспорского царства. Это царство одной династии - Спартокидов - занимало в период своего расцвета территорию, чья граница шла примерно по линии Новороссийск - Тихорецк - Новочеркасск - Таганрог, плавной дугой огибая восточный берег Меотиды, затем по линии побережья к западу и по Арбатской стрелке выходила к Керченскому полуострову, завершаясь на черноморском побережье западнее Феодосии, у горных отрогов Тавра. Боспорцы были безраздельными хозяевами Меотиды и Понта южнее пролива. Меоты смешались в новом государстве с таврами, скифами и греками.
Спартокиды держали постоянную наемную армию и имели большой купеческий флот для торговли и военный - для его конвоирования вдоль западных берегов, кишащих пиратами. Во всех важных городах сидели наместники боспорского царя.
Во II веке до н. э. для боспорцев сложилась опасная ситуация. На западе теснимые сарматами скифы закрепляются на черноморских берегах, подчиняют Тиру, Ольбию и другие греческие города и образовывают собственное государство. Можно представить силу скифских полчищ, если вспомнить, что в 331-330 году до н. э. Ольбия выдержала осаду македонян, предводительствуемых диадохом Александра Зопирионом, сложившим голову у ее стен. И вот теперь она в составе нового государства, созданного ее бывшими торговыми партнерами. Его восточная граница совпадает с западной границей Боспора. Скифы захватывают весь степной Крым вплоть до Таврских гор и строят в нем свою столицу, известную под греческим именем Неаполь. Как и боспоряне, они чеканят свою монету и экспортируют хлеб.
Становятся небезопасными плавания на юге: еще в первые годы IV века до н. э. на побережье Малой Азии возникло Понтийское царство. Его основатель - уроженец Синопы и правитель Киоса Митридат из царского персидского рода Ахеменидов - избрал своей столицей Амасию, хранящую в своем названии память об амазонках (здесь были их владения). Три года спустя примеру Митридата последовал Зипоит, провозгласивший себя царем Вифинского царства - бывшей своей сатрапии.