Теперь целью персов стал город Фасис (совр. Поти), стоявший в устье одноименной реки при ее впадении в Черное море. Нахогаран рассчитывал на быструю и легкую победу, поскольку деревянные стены Фасиса были довольно ветхими, да и в количественном отношении персидская армия превосходила византийскую. Узнав о планах персидского командования, Мартин отошел в Фасис и приготовился к обороне города. Вскоре к Фасису прибыла и армия Нахогарана.

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

Для укрепления боевого духа своих воинов Мартин прибег к хитрости. Он собрал все войско на городской площади и вслух прочел якобы только что полученное послание Юстиниана. Для пущей убедительности письмо Мартину «от императора» у всех на виду передал из рук в руки никому не известный человек, выглядевший очень усталым и покрытый толстым слоем пыли, и, естественно, все присутствовавшие приняли его за гонца. В письме говорилось о том, что на помощь осажденным идет большое войско, равное по численности гарнизону Фасиса. По словам «гонца», оно находилось на расстоянии четырех парсангов (или 120 стадий), т. е. одного дневного перехода.

Перспектива разделить возможную победу над персами и, следовательно, богатую добычу с подошедшим в последний момент войском не обрадовала воинов Мартина. Уловка полководца удалась: византийцы, воспрянув духом, загорелись желанием расстроить планы персов и нанести им поражение до подхода направленной, как они считали, на помощь Фасису армии.

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

Кроме того, один из византийских военачальников — Юстин — с пятью тысячами всадников в полном вооружении незаметно для персов (в чем, скорее, была не заслуга Юстина, а вина персидской разведки) покинул Фасис и отправился в находившийся неподалеку от города храм для богослужения. Таким образом, отряд Юстина стал своего рода скрытым от персов резервом, способным появиться в тылу осаждающих Фасис войск в самый неожиданный момент.

Тем временем персы приступили к штурму. Воины Мартина и жители Фасиса проявляли чудеса храбрости, успешно обороняя город от персов. И тут в самый разгар боя к городу приблизился возвращавшийся с молебна отряд Юстина. Быстро разобравшись в обстановке, Юстин выстроил воинов в боевой порядок и с тыла обрушился на осаждавших город персов. Удар был мощным и неожиданным. В пылу боя, не имея никаких сведений об атаковавшем их отряде, персы подумали, что на них напало именно то большое войско, которое было послано Юстинианом на помощь гарнизону Фасиса.

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

Это был критический момент сражения. Для обеих сторон все могла решить простая случайность. И ею стал поступок византийского воина Огнариса — оруженосца Мартина. Находясь в окружении персидских всадников и атакуемый одним из слонов, Огнарис в отчаянии метнул в животное дротик. Удар пришелся слону в голову, нанеся при этом глубокую и болезненную рану. Обезумевший от боли зверь стал носиться по рядам персов, приведя в смятение весь их правый фланг. Испуганные лошади не слушались своих седоков и яростно метались, усиливая начавшийся после удачного броска Огнариса беспорядок, который буквально на глазах перерос в настоящий хаос. Вслед за правым флангом паника охватила остальную часть персидского войска, постепенно оно начало пятиться назад, а затем отступление перешло в бегство. Римская кавалерия преследовала и безжалостно уничтожала бегущих персов, утративших всякую способность обороняться, усталых и растерянных. Потери армии Нахогарана были очень велики: на поле боя осталось лежать не менее 10 тысяч павших персидских воинов. Византийцы же потеряли убитыми всего лишь немногим более 200 человек.

После поражения Нахогаран отступил к Котаисию и Мухирисису, оставив в тылу заслон из дейлемитской пехоты во избежание преследования со стороны византийских войск, находившихся в Фасисе. Назначив командующим персидскими частями, расположенными в Лазике, знатного перса по имени Вафриз, сам Нахогаран со свитой вернулся на зимний период в Иберию.

Кампания 555 г. не принесла персам желаемых результатов; в то же время византийцы сумели отразить их вторжение и не допустить захвата персами Лазики и (в случае взятия Фасиса) выхода в Черное море. В стратегическом отношении успех оказался на стороне Византии.

Весной 556 г. четырехтысячное византийское войско под командованием армянина Бораза и лаза Фарсанта отправилось в поход против мисимиян — народа, проживавшего в северной части Лазики, на границе с аланами. Причина этой акции заключалась в том, что незадолго до того мисимияне заключили союз с персами и уничтожили византийское посольство, направленное к ним для решения вопроса о передаче одного из пограничных укреплений мисимиян аланам. Предполагалось, что чуть позже направленное против мисимиян войско возглавит Мартин.