До 437 года до н. э. царями Босфора была греческая милетская династия Археанактидов, родоначальником которой был Археанакт, ойкист милетских колонистов, основавших Пантикапей. В этом году в Пантикапей во главе эскадры военных кораблей прибыл глава Афинского государства Перикл, совершавший с большой эскадрой обьезд греческих городов-колоний для установления более тесных политических и торговых связей. Перикл провел переговоры о хлебных поставках с боспорским царем и затем со скифами в Ольвии. После его отьезда в Боспорской царстве династия Археанактидов сменилась местной эллинизированной династией Спартокидов, возможно фpакийского происхождения, упpавлявшей цаpством до 109 года до н. э.

В своей биографии Перикла Плутарх писал: «Среди походов Перикла особенно популярен был его поход в Херсонес (Херсонес по-гречески означает полуостров – А.А.), доставивший спасение жившим там эллинам. Перикл не только привел с собою тысячу афинских колонистов и усилил ими население городов, но также провел поперек перешейка укрепления и заграждения от моря до моря и тем поставил препятствия набегам фракийцев, живших во множестве около Херсонеса, и положил конец непрерывной, тяжелой войне, от которой постоянно страдала эта земля, бывшая в непосредственном соприкосновении с варварами-соседями и наполненная разбойничьими шайками, как пограничными, так и находившимися в ее пределах».

Царем Спартоком, его сыновьями Сатиром и Левконом совместно со скифами в pезультате войны 400–375 годов до н. э. с Геpаклеей Понтийской были завоеваны основной торговый конкурент – Феодосия и Синдика – царство народа синдов на Таманском полуострове, находившееся ниже Кубани и Южного Буга. Царь боспорский Перисад I, правивший с 349 по 310 год до н. э., из Фанагории, столицы Азиатского Боспора, покорил земли местных племен на правобережье Кубани и прошел дальше на север, за Дон, захватив все Приазовье. Его сыну Евмелу удалось, построив огромный флот, очистить Черное море от пиратов, мешавших торговле. В Пантикапее находились большие судостроительные верфи, занимавшиеся также и ремонтом судов. Боспорское царство имело военный флот, состоявщий из узких и длинных быстроходных кораблей-триер, имевших по три ряда весел с каждой стороны и мощный и прочный таран на носу. Триеры обычно были длиной 36 метров, шириной 6 метров, глубина осадки составляла около иетра. Экипаж такого корабля состоял из 200 человек – гребцов, матросов и небольшого отряда морской пехоты. Абордажных боев тогда почти не было, триеры на полном ходу таранили вражеские корабли и топили их. Таран триеры состоял из двух или трех острых наконечников шпагообразной формы. Корабли развивали скорость до пяти узлов, а с парусом – до восьми узлов – примерно 15 километров в час.

В VI–IV веке до н. э. Боспорское царство, как и Херсонес, не имело постоянной армии, в случае военных действий войска собирались из ополчений граждан, вооруженных собственным оружием. В первой половине IV века до н. э. в Боспорском царстве при Спартокидах организуется наемное войско, состоящее из фаланги тяжеловооруженных воинов-гоплитов и легкой пехоты с луками и дротиками. Гоплиты были вооружены копьями и мечами, защитное снаряжение состояло из щитов, шлемов, наручей и поножей. Конницу армии составляла знать Боспорского царства. Вначале армия не имела централизованного снабжения, каждого всадника и гоплита сопровождал раб со снаряжением и продуктами, только в IV до н. э. появляется обоз на телегах, окружавший воинов во время длительных остановок.

Все основные боспорские города были защищены стенами двух-трехметровой толщины и высотой до двенадцати метров, с воротами и башнями, имевшими до десяти метров в диаметре. Стены городов складывались в сухую из больших прямоугольных известняковых блоков длиной полтора и шириной полметра, вплотную пригнанных друг к другу.