Полководец понимал, что задача, которую перед ним поставил царь, невероятно сложная. Причем проблема заключалась не только в том, как разгромить объединенное войско скифов и роксолан. Дело в том, что с наступлением зимы судоходство по Понту Эвксинскому прекращалось, поскольку бури и непогода представляли смертельную угрозу для мореходов. А Диофанту надо было перебросить в Херсонес целую армию. Город изнемогал под натиском варваров. Понтийский гарнизон окопался на противоположной стороне бухты в гавани Ктенунт и отражал бешеные атаки скифов и роксолан. И как долго они продержатся, никто не мог предсказать. Поэтому необходимо было идти на риск и отправляться в плавание зимой, иного выхода Диофант из сложившейся ситуации не видел. Потому что если падет Херсонес, то голова стратега падет на плахе. Митридат жесток и не потерпит ослушания.
Но понимал военачальник и то, что Палак и Тасий не ждут прибытия понтийской армии в это время года. Они не сомневаются в невозможности плавания зимой через Понт Эвксинский, а потому уверены в своей безнаказанности. И если переброска армии пройдет удачно, то этим их просчетом можно будет воспользоваться. Отступать Диофанту было некуда, и он велел собирать своих командиров.
Дозорные на башнях Херсонеса не поверили своим глазам, увидев понтийские корабли. Похожие чувства испытали и Палак с Тасием, им и в голову не могло прийти, что кто-либо рискнет зимой пересечь Понт Эвксинский. С появлением армии Диофанта стратегическая ситуация менялась радикально, о штурме Херсонеса теперь и речи не было. Поэтому цари-союзники сняли осаду и ушли к Неаполю Скифскому, а войска стратега вступили в город.
Полководец Митридата не собирался отсиживаться за крепостными стенами, а сразу же перешел к активным действиям. Оценив обстановку, Диофант решил нанести удар прямо на Неаполь Скифский и таким образом спровоцировать Палака на битву. Стратега не пугало, что неожиданно ударили сильные холода, а в заваленных снегом степях свирепствовали метели. Рассудив, что иного пути у него нет, Диофант присоединил к своему войску отряд отборных херсонесских гоплитов и выступил в поход.
Трудности начались сразу же. Конные стрелки скифов и сарматов появились словно ниоткуда и засыпали марширующую колонну градом стрел. Стратег послал против них критских лучников и легковооруженных воинов, но кочевники не стали принимать боя и скрылись в степи. Но как только войско Митридата двинулось вперед, вражеские наездники вернулись. Снова летели стрелы, снова падали на окровавленный снег гоплиты и сариссофоры, но как только мобильные войска Диофанта вступали в соприкосновение с врагом, скифы и роксоланы разворачивали коней и уходили от прямого столкновения. А затем