Задача непростая: в Калос-Лимене, по некоторым сведениям, была 16-метровая башня, служившая одновременно маяком, наблюдательным и командным пунктом, а также складом, на случай осады; город располагал и другими башнями, а на башнях имелись камнеметательные машины. Но скифы все же смогли оккупировать эти и другие поселения херсонеситов на западном побережье Крымского полуострова. После падения Керкинитиды во II в. до н. э., скифы полностью разобрали крепостные стены этого города.

Город-государство Ольвия (за пределами Крыма, на Бугском лимане, около современного села Парутино), в котором жили родственные херсонеситам греческие колонисты, также подчинился скифскому царю Скилуру.

Скифы затеяли войну даже с Боспорским царством и добились от него обещания выплачивать дань.

А Боспорское царство было до II в. до н. э. мощнейшим игроком на крымской арене. Окопавшись по обоим берегам Керченского пролива (он же – Боспор Киммерийский), цари Боспора вели войны на Кубани, покорили племена меотов на берегах Азовского моря, до устья реки Дон, а в Крыму подчинили себе весь Керченский полуостров и присоединили Феодосию.

Столица Боспорского царства – Пантикапей (на территории современного города Керчь) – занимала около 100 гектаров. Это был крупнейший торговый и ремесленный центр Северного Причерноморья. Акрополь с храмами Аполлона и Кибелы, дворцы, прочные оборонительные стены и башни. В гавани вмещались до 30 кораблей, имелось судостроительное и судоремонтное оборудование. Еще больше кораблей могло разместиться в гавани Феодосии, и там тоже работали верфь и док.

Основным военным кораблем Боспора с III в. до н. э. стала триера: 170 гребцов, расположенных тремя ярусами, обеспечивали скорость до 5 узлов (около 9 км/ч). При дальних плаваниях ставился большой парус, в этом случае скорость могла достигать 8 узлов (около 15 км/ч). Длина триеры – 30—40 м, ширина 4—6 м, осадка 1 метр. В носовой части такие суда имели два-три острых наконечника шпагообразной формы, чтобы таранить вражеские корабли.

Оседлав Керченский пролив, боспориты стали, практически, монополистами в поставке рыбы, которой изобиловало Азовское море, а также экспортировали продукцию сельского хозяйства и животноводства варваров, населявших земли вокруг Азовского моря. Экспортировали и самих варваров. А импортировали из Греции, Малой Азии и островов Эгейского моря вино, оливковое масло, керамику, ткани, оружие, украшения.

Кроме Пантикапея и Феодосии, Боспорское царство включало с десяток значительных городов. Основные города были обнесены оборонительными стенами, толщиной 2—3 м, высотой до 12 м, с башнями. В царстве имелось наемное войско, состоявшее из тяжеловооруженных (гоплитов) и легковооруженных пехотинцев. Гоплитов вооружали копьями и небольшими мечами, у них были щиты, шлемы, поножи. Легкая пехота воевала, в основном, луками и дротиками. В случае большой войны, собиралось ополчение свободных граждан. Знать выступала в роли кавалерии.

Во второй половине II в. до н. э., одновременно с усилением крымских скифов, ослабело Боспорское царство. Разноплеменная знать, населявшая его, плела интриги. Царь Перисад V терял контроль над ситуацией.

В конце II в. до н. э. херсонеситы поняли, что самостоятельно вернуть утраченные земли и города западнокрымского побережья не удастся. Утрата эта сделала Херсонес еще более слабым, чем до завоевания Керкинитиды и Калос-Лимена скифами, так как сельскохозяйственные угодья западного берега Крымского полуострова снабжали Херсонес продуктами питания для собственного употребления, не говоря уже о дополнительных доходах от использования портов. Можно было бы зажать варваров-скифов в клещи, заключив союз с Боспором, но боспориты вышли из игры. Окинув мысленным взором Черное море, херсонеситы увидели союзника на юго-восточном его берегу: там было Понтийское царство.