В качестве доместика Варда Фока не добился больших успехов, хуже того: его пребывание на этом посту было отмечено поражением, которое он потерпел у Германикии в 954 году. В ходе случайного столкновения с отрядом, которым командовал эмир Алеппо из династии Хамданидов Саиф ад-Даула, Варда не сумел справиться со своими солдатами, и большинство из них бежали. Сам Варда попал бы в плен, но телохранители окружили его и скрылись вместе с ним. В этом бою он получил глубокую рану на лбу, и шрам остался на всю его долгую жизнь. Сын Варды, Константин, стратиг Киликии, тоже был там, но не успел бежать и через несколько лет умер в плену в Алеппо. После этого поражения репутация Варды так и не восстановилась. Кто-то сострил, что он был прекрасным командиром, когда служил под командованием кого-то другого. Однако удачу семье Варды вернули два других его сына, Никифор и Лев, оба талантливые военные. Спустя два года после отцовского поражения Лев перехватил армию Саифа ад-Даулы, возвращавшуюся из набега: кто-то сообщил ему, каким путем пойдут арабы. Встретив их в узком месте, он уничтожил основные силы противника. Его брат Никифор, который сменил отца на посту доместика схол, тоже удачно вел войны с Хамданидами на Востоке, но по-настоящему прославился на Западе, где под его командованием был добыта величайшая победа Византии того века.
С тех самых пор, как в 820-е годы арабские корсары вторглись на Крит и оккупировали его, византийцы стремились вернуть себе этот остров. Не только потому, что он был богат и плодороден, но и потому, что, благодаря своему географическому положению, Крит как нельзя лучше подходил для того, чтобы совершать с него морские набеги на византийские берега и острова в Эгейском море, в чем арабы имели полное преимущество. Предпринималось несколько попыток отбить Крит, но все они закончились провалом. Военачальникам не удавалось решить сложную задачу – переправить достаточно большую армию вместе с лошадьми по морю и безопасно высадить ее на берег, готовую к бою. После смерти Константина VII в 959 году его сын и преемник Роман II (правил в 959–963 гг.) решил, что нужно предпринять еще одну попытку, и поставил эту задачу перед доместиком Никифором Фокой.
Весной 960 года Никифор собрал свою армию в Фигелах к югу от Эфеса. Настрой был хорошим, поскольку солдаты любили своего командующего: считалось, что он заботится о людях. Во время военных кампаний Никифор разделял с ними все тяготы и невзгоды. Однажды, отдав приказ о строительстве укреплений на холме, он сам потащил первый тяжелый строительный блок вверх по склону и велел всем солдатам сделать то же самое. Неудивительно, что войска обожали его и прозвали «Белая смерть сарацин». Вряд ли Никифор был харизматичной личностью: низкорослый, сутулый, с густыми черными бровями и крючковатым носом. Один из его врагов отозвался о нем как о человеке, «с которым вы не захотели бы встретиться в темноте». Не была основана его популярность и на грубых шутках с солдатами. Наоборот, даже в обществе, где вера занимала важнейшее место в жизни каждого, Никифор выделялся своим благочестием. Он мог молиться всю ночь, стоя, и всегда спал на полу в ночь перед причастием. Призвание солдата доместик считал недостойным и страстно желал стать монахом. Больше того, он собирался принять постриг, как только кампания на Крите успешно завершится. В то время как шла подготовка к вторжению, Никифор совершил плавание через Эгейское море к полуострову Афон в Северной Греции, где испросил духовного совета у нелюдимого отшельника Афанасия.
Но, несмотря на весь свой религиозный пыл, Никифор Фока не пренебрегал воинским долгом. Он тщательно продумывал тактику и стратегию – даже написал книгу на эту тему. Все свои знания и опыт Никифор применил при подготовке к экспедиции на Крит. Когда все было готово, войско погрузилось на корабли. Такая большая флотилия не могла подойти к острову скрытно, и арабы ждали на берегу, готовясь напасть, когда захватчики окажутся в наиболее уязвимом положении – при высадке на берег. Никифор, однако, подготовился к этому. Он оснастил суда трапами, так что близко к берегу и пехота, и кавалерия смогли сойти с кораблей в полной боевой готовности. Арабы были столь поражены увиденным, что отошли, и наступление начали византийцы, заставив в конце концов арабов укрыться за стенами их столицы, города Хандак. За зиму 960–961 годов армия Никифора сумела занять большую часть острова и начала осаду Хандака.