Однако Никифора подобная неудача не смутила, и, приняв жёсткие меры по укреплению дисциплины в войсках, он распорядился взять Хандак в тесную блокаду. Окружив город стеной со стороны моря, он значительно усложнил жизнь осаждённым. Но и арабы не собирались сидеть сложа руки: вдохновлённые успехом над отрядом Пастила, они начали собирать большое войско, имея конечной целью снятие осады Хандака и разгром армии ромеев. Однако разведка Фоки, которой местные жители оказывали всяческую поддержку, сработала безупречно, и вскоре стратег-автократор знал о неприятеле буквально всё — где и какими силами он располагает, на что рассчитывает в дальнейшем. «Если хочешь что-то сделать хорошо, то сделай сам!» — этой немудрёной истины Никифор старался придерживаться после случая с Пастилом, а потому решил лично возглавить атаку на арабский лагерь. Взяв с собой наиболее боеспособные войска, полководец выступил в поход.
Чтобы противник в городе не заметил ухода значительных сил ромеев и не активизировался, стратег-автократор повёл своих бойцов ночью. Днём дал отдых войскам, а едва взошла луна, продолжил движение. Затем последовали ночная атака на вражеские позиции и полный разгром противника. С этой минуты судьба Крита была предрешена. По приказу полководца бойцы отрезали головы у убитых сарацин, и на следующий день осажденные в Хандаке увидели вокруг города целый лес копий, на которых торчали головы соотечественников. Метательные машины весь день швыряли за крепостные стены отрезанные головы мусульман, внося смятение и страх в ряды защитников.
И всё-таки Хандак не сдавался. Первый приступ арабы успешно отразили, но Никифор, понимая, что помощи врагу ждать уже неоткуда, решил перейти к планомерной осаде. Пока византийские инженеры строили осадные сооружения, стратег-автократор безжалостно муштровал своих солдат, справедливо полагая, что безделье есть первый шаг к разложению армии. Когда же Фока посчитал, что его войска готовы к сражению, он объявил приступ — 7 марта 961 года. Началу атаки предшествовал мощнейший обстрел вражеских укреплений из метательных машин, а затем армия базилевса пошла на штурм. Тысячи воинов ринулись по лестницам на укрепления Хаггдака, таранами стали ломать крепостные стеньг, часть бойцов, вооружившись кирками и мотыгами, попрыгала в крепостной ров и начала подрывать основания стен. Яростный штурм не прекращался ни на минуту, в проломах закипели отчаянные бои, и до поры до времени арабы успешно отражали византийский натиск. Но когда ромеи значительно подкопали стены, подпёрли их основание брёвнами и, натащив большое количество хвороста, подожгли, всё было кончено. Рухнула часть стены вместе с башней, раздавив множество защитников, и греки железной лавиной стали вливаться в город, сметая всё на своём пути.
Хандак пал.
На улицах города произошла жуткая резня, а Фоке удалось спасти от озверелой солдатни лишь женщин-мусульманок. Участь остальных арабов была плачевной: раздражённые длительной осадой и постоянными набегами сарацин на приморские владения Империи, солдаты Никифора никому не давали пощады. Улицы Хандака были залиты кровью, зато добыча, которая здесь скопилась в результате пиратских набегов, превзошла все ожидания. Город был полностью разграблен, стены порушены, а мусульманское население продано в рабство.