Базилевс решил взять город в тесную осаду, предоставив голоду добить уцелевших защитников. Город заблокировали плотно. А поскольку в Тарс под защиту стен сбежалось всё окрестное население, то, невзирая на солидные запасы продовольствия, через какое-то время голод стал реальностью. Лев Диакон является прекрасным мастером слова, и та картина бедствий осаждённых, которую он нарисовал, оставляет сильнейшее впечатление.
Никаких шансов на помощь со стороны у осаждённых не было, их силы иссякли, и потому не было у них другою выбора, как вступить с базилевсом в переговоры. Никифор поставил жёсткие условия: город должны покинуть все жители, а из имущества им дозволялось унести лишь одежду. Но выбора у сарацин не было, и они приняли условия победителя. 16 августа 965 года Тарс распахнул ворота перед войсками Империи, а ключи от города принял Лев Фока. Никифор тоже сдержал данное слово и отпустил всех воинов и жителей, мало того, базилевс приставил к ним охрану, которая и проводила беглецов до предместий Антиохии.
Успех был полный. Тарс и прилегающие к нему земли были объявлены фемой, а у Византии появился великолепный плацдарм для атаки на величайший город Ближнего Востока — Антиохию. Всё шло к тому, чтобы вновь вернуть эту жемчужину Востока в лоно Империи, поэтому следующим шагом базилевса в борьбе с мусульманами должно было стать взятие Антиохии. Но для этого требовалась значительная подготовка, и Никифор, оставив в Тарсе мощный гарнизон, отправился в Константинополь, чтобы в полной мере насладиться заслуженной славой и продемонстрировать народу колоссальную добычу. Это было время наивысших успехов базилевса, мусульманский Восток сотрясался от железной поступи победоносных войск Никифора Фоки, и казалось, что для великого полководца нет ничего невозможного. Но так только казалось.
Итак, базилевс вернулся в Константинополь триумфатором и был восторженно принят народом. Всю зиму 965–966 годов он только и занимался тем, что развлекал народ разнообразными зрелищами, а сам отдыхал от ратных трудов. Дальнейшие планы у Никифора были поистине грандиозные: он начал подготавливать экспедицию на Сицилию, имея целью очистить остров от арабов и одновременно задумав широкомасштабное наступление на Ближнем Востоке. Фока находился на вершине успеха, казалось, что базилевсу всё по плечу и нет под солнцем такой силы, которая бы смогла противостоять могуществу ромеев, но внезапно всё резко изменилось.
А началось с того, что в Царьград прибыло посольство болгарского царя Петра и стало требовать с базилевса дань, которую Империя им платила со времён царя Симеона. Более неудачного момента для подобного демарша и придумать было трудно — столица чествует императора-победителя, который купается в лучах заслуженной славы, а тут являются болгары и требуют с него дань!
Лев Диакон отмечал, что император