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