Командование этими весьма серьезными вооруженными силами было доверено внешне некрасивому, суровому, глубоко религиозному военачальнику сорока семи лет, который выказал себя одним из величайших полководцев за всю историю Византии. Имя его было Никифор Фока. Его деду, которого звали так же, принадлежит слава отвоевания Южной Италии во времена правления Василия I; его дядя Лев возглавил сопротивление Роману Лакапину; его отец Варда командовал имперскими армиями в войне с сарацинами Востока, пока ужасная рана в лицо не положила конец его военной карьере. Никифор был очень силен физически, бесстрашен в бою и всегда готов молниеносно отреагировать на любые изменения в ходе сражения. Неизменно внимательный к нуждам своих солдат, он пользовался их абсолютным доверием. Вне армии у него не было никаких интересов, кроме религии. Жизнь Никифора отличалась почти монашеским аскетизмом, он проводил часы в беседе или переписке с людьми высокого духовного склада. (Из их числа Никифор испытывал наибольшую привязанность к афонскому отшельнику Афанасию, впоследствии канонизированному.) У него совершенно отсутствовали качества, способствующие продвижению в свете. Многим он казался холодным и замкнутым.
В последние дни июня 960 г. огромная флотилия отплыла в сторону Крита. Никифор направил ее прямо к Кандии. Это был крупнейший город на острове; если бы удалось его взять, то и весь Крит долго бы не продержался. Осада продолжалась восемь месяцев, и с наступлением зимы – самой долгой и самой суровой за многие годы – боевой дух горожан начал сникать. Единственным утешением для них был вид полузамерзших врагов, жавшихся вокруг костров, и осознание того факта, что зимы зачастую причиняют гораздо большее неудобство осаждающим, чем осажденным. Но Никифору во время его ежедневных обходов каким-то образом удавалось вселять в своих людей силу, надежду и мужество.
Для него самого духовной опорой служил его друг Афанасий, которого он срочно вызвал с горы Афон. Никифор был убежден, что исключительно благодаря Афанасию из Константинополя в середине февраля прибыло долгожданное подкрепление с провиантом; византийцы воспрянули духом, город пал, и 7 марта 961 г. впервые за 136 лет имперское знамя вновь взвилось над Критом. Последовала обычная в таких случаях резня, а затем победоносный флот отправился домой, нагруженный до самых планширов награбленным добром одного из богатейших городов Восточного Средиземноморья.
Падение Кандии и последующее крушение власти сарацин на Крите явилось для византийцев победой, равной которой не было со времен Ираклия. Когда известия об этом достигли Константинополя, в соборе Св. Софии провели всенощную благодарственную службу, на которой присутствовали император и императрица. Среди огромной массы молящихся присутствовал один человек, который отнюдь не ликовал, а скорее был встревожен. Евнух Иосиф Вринга издавна ненавидел семейство Фоки, а Никифор неожиданно стал героем империи. Победоносные военачальники всегда представляли опасность, находясь на пике своей славы, и, осознавая, как далеко могут простираться амбиции Никифора, Вринга решил предпринять превентивные меры. Когда Никифор Фока гордо вступил в Константинополь, его по идее должны были приветствовать Роман и Феофано и публично поздравить с великим свершением. Однако полномасштабных чествований имперского масштаба, которых он ожидал и заслуживал, устроено не было. К тому же Никифору ясно дали понять, что он сейчас нужен не в столице, а на Востоке. Военачальнику ничего не оставалось, кроме как подчиниться монаршей воле.
Когда пару лет назад Никифор покинул пост командующего войсками на Востоке, чтобы подготовить критскую экспедицию, его место занял младший брат Лев, которому почти сразу же пришлось столкнуться с серьезнейшим вызовом со стороны давнего врага империи – эмира Мосула Сайфа эд-Даула. В 944 г. Сайф захватил Алеппо, где устроил штаб-квартиру; оттуда эмир начал осуществлять быстрое расширение своих владений, куда вошли большая часть Сирии и Северная Месопотамия, включая такие города, как Дамаск, Эмеса и Антиохия. Еще не достигнув тридцатипятилетнего возраста, он уже воплотил в себе идеал арабского эмира, каким его видело раннее Средневековье: жестокий и безжалостный во время войны, но рыцарственный и милосердный в условиях мира, поэт и ученый, покровитель литературы и гуманитарных наук, владелец самой большой конюшни, самой обширной библиотеки и самого богатого гарема, в котором находились самые роскошные женщины.