В уривку Геродота також згадується гавань Кремни на Маетідському озері (Азовське море. – Е. К.). Знайти цю гавань археологам поки що не вдалося, нічого схожого на поселення часу класики азовське узбережжя Криму поки що не проявило. Але картографування кримських курганів показало в цьому районі доволі цікаве явище – від затоки Сивашів між селами Урожайне і Некрасовка зосереджено чимало курганів і курганних могильників, причому, курганні гряди звідси тягнуться через Кримський степ зі сходу на захід аж до Північно-Західного Криму, де розгалужуються на кільканадцять курганних вервечок. Усі вони ведуть до античних поселень Північно-Західного Криму. В іншому місці Геродот іще раз згадує Кремни: «І так вони прибули на Маетідське озеро до Кремнів. А Кремни розташовані на землі вільних скіфів» [Herod., IV, 110].
Схоже, що Кремни – це географічна назва гавані, а не поселення, і цілком можливо, від неї починався один із давніх шляхів, маркованим курганами, з азовського узбережжя до Північно-Західного Криму. Відкритим лишається питання, чому в V–IV ст. до н. е. сухопутний шлях зі східного берега Криму до північно-західного був безпечніший і кому він був вигідніший за морське сполучення, але напевно, що йдеться про інтереси кочових скіфів.
У передгір’ях трохи південніше цього шляху розташовано Ак-Кайську і Беш-Обинську гряди скіфських царських курганів, поховання в яких датуються близько середини IV ст. до н. е. Вже наступного століття в ІІІ ст. до н. е., а можливо й раніше, тут на сході Криму виникає перше поселення фортеця, яка зараз претендує на найменування першої столиці пізніх скіфів – Ак-Кайське городище. Воно розташоване на природному скельному підвищенні, яке з трьох боків закінчується стрімчастою скелею, і лише з одного поволі спускається до долини річки Біюк-Карасу, старе річище якої пролягає якраз під стрімчастими скелями городища. Зі сторони долини городище було укріплене кам’яними стінами, в районі в’їзду була збудована протейхізма, яка разом із основною стіною утворювала перибол. Імовірно, що саме із цим скіфським городищем пов’язані відомі події наступної історії Боспору за участю Савмака і скіфських найманців.
У цей час кардинальні зміни відбуваються на хорі Херсонеської держави – між першою і другою чвертю