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