Можно было атаковать Пантикапей с моря, используя флот, но проблема заключалась в том, что от Киммерийского вала до Пантикапея было не так уж и далеко. Савмаку ничего не стоило перебросить войска на помощь столице, и вот тогда армия Митридата оказалась бы между молотом и наковальней. Со всеми из этого вытекающими последствиями требовалось иное решение, и Диофант его нашел.

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

В начале весны Диофант отдал приказ своей армии грузиться на корабли. Кроме понтийских ветеранов стратег мобилизовал и гражданское ополчение Херсонеса, бросив против восставшего Боспора все силы, которые можно было собрать в регионе. Надежда была только на победу, поскольку о том, что произойдет в случае поражения, никто даже думать не хотел. Диофант понимал, что Митридат запросто может снять с него голову за неудачу, а херсонеситы отдавали себе отчет в том, что если победит Савмак, то в самом ближайшем будущем их город падет перед варварами. И неважно, откуда они придут – из Неаполя Скифского или Пантикапея.

Флот покинул Херсонес и взял курс на Феодосию. Стратег знал, что главные силы базилевс Боспора выдвинул на запад, ожидая нападения с этой стороны, и молил богов, чтобы Савмак не изменил план обороны. Диофант надеялся, что движение его флота останется незамеченным, поскольку именно фактор внезапности был залогом успеха.

Навархи рассчитали время так, чтобы понтийские корабли появились в виду Феодосии ночью. На палубах толпились готовые к бою сариссофоры, лучники, гоплиты, метатели дротиков и копий. Кормчие подгоняли суда на мелководье, тысячи воинов спрыгивали с высоких бортов и по пояс в ледяной воде устремлялись к берегу, где командиры собирали людей в отряды. С кораблей сгружали длинные штурмовые лестницы, мотки веревок с железными крюками, связки стрел и дротиков. Когда войско изготовилось к бою, вперед вышел Диофант и указал рукой на город. Армия Митридата пошла в атаку.

Железная лавина вражеских войск накатывалась на Феодосию, а в городе не чуяли беды. Горожане спокойно спали в своих домах, дремали на стенах и башнях караульные, а командиру гарнизона даже в голову не могло прийти, что враг уже у ворот. Понтийцы же приближались без боевого клича и победных криков, лишь лязгало оружие в темноте, да земля гудела от топота тысяч ног. И когда их всё-таки заметили, то было уже поздно.

Десятки лестниц были приставлены к крепостным стенам, сотни верёвок с железными крюками вцепились в зубчатый гребень стены. Воины Диофанта как муравьи карабкались наверх, не обращая внимания на летевшие в них стрелы, копья и камни. Ревели боевые трубы, пробуждая ото сна воинов гарнизона и сея панику среди ничего не понимающих горожан. Хватая щиты, мечи и копья, скифы и фракийцы спешили к городским укреплениям, чтобы отразить вражеский натиск, но было уже поздно. Херсонесские гоплиты, изрубив немногочисленную стражу, спустились со стен в город и, сбив массивные засовы, распахнули тяжелые створки ворот. Армия Диофанта вступила в город.