С именем Никифора Фоки мы вступаем в период необыкновенного подъема политической и военной силы Византийской империи, которым она обязана главным образом исключительным талантам этого полководца, а потом одного из лучших венценосцев Македонского периода. Никифор составил себе известность еще в царствование Константина VII своими военными делами к Азии, на границе с мусульманскими владениями, по преимуществу в борьбе с эмирами Алеппо и Мосула и с наместниками Тарса и Триполи. В период царствования Романа II он носил уже титул магистра, который возвышал его над всеми тогдашними военными людьми и ставил на первое место в византийской служилой аристократии. Уроженец Каппадокии, Никифор принадлежал к местному землевладельческому классу. Среди военных людей он пользовался большой популярностью, так как слишком мало дорожил удобствами и в частной жизни ничем не отличался от обыкновенного воина, и между тем под его начальством восточные войска привыкли одерживать победы над мусульманами, исконными врагами православной христианской империи. Военная карьера Фок начинается с деда Никифора, носившего такое же имя и отличившегося победами над арабами в Южной Италии и Сицилии при царе Василии I; при Льве VI он стоял во главе византийских отрядов, ведших войну в Болгарии. Военное искусство и высшая военная команда как бы по наследству переходят к сыну Никифора Льву Фоке, известному доместику схол и сопернику Романа Лакапина, который, одержав над ним перевес, ослепил его. Другой сын старшего Никифора, Варда Фока, помог Константину VII освободиться из-под опеки Лакапинов, составил себе популярное имя на Востоке успешными войнами с мусульманами и в занимающий нас теперь период пользовался большим почетом за свои заслуги. Под начальством своего отца Барды Никифор-младший достиг на Востоке значительных военных успехов и популярности и по справедливости сделался преемником Варды в главном командовании восточными фемами, когда за старостью тот удалился от дел. Таким образом, Никифор в 960 г. был доместиком схол и стратигом восточных фем, т. е. в военной администрации был первым лицом. О значении семьи Фок в военной истории того времени свидетельствует еще и то, что один брат Никифора, Константин Фока, упоминается в качестве стратига фемы Селевкия, а другой брат, Лев Фока, занимал начальственное место над азиатскими войсками в то время, когда Никифору поручена была морская экспедиция против Крита.
Летописи IX и X вв. полны ужасающих известий о морских набегах критских арабов, повторяющихся почти каждый год, и о громадной добыче пленниками и драгоценными предметами, увозимыми ими в Хандак и доставляемыми на восточные рынки. Вспомним хотя бы разграбление ими города Солуни в 904 г., причем одного живого человеческого товара увезено было до 22 тысяч! Империя предпринимала после того пять походов с целью обуздания страшных пиратов и возвращения себе острова Крита, но все экспедиции кончались неудачно и сопровождались большими потерями материальных средств и людей. Последнее предприятие этого рода относилось ко времени Константина VII под начальством стратига Самоса Константина Гонгила, и тяжкие его последствия были еще у всех на памяти. Тем не менее перед самой смертью Константин занят был мыслью об организации нового похода на Крит. Душой этого смелого предприятия был Иосиф Вринга, оставшийся во главе правительства при Романе II; ему, конечно, принадлежала забота подготовки экспедиции на Крит, обставленной богатыми средствами и снабженной большими военными силами, сухопутными и морскими. Он же имел заслугу назначить во главе экспедиции самого достойного и популярнейшего в то время военачальника в лице Никифора Фоки. Следует признать, что в 960 г., когда состоялась экспедиция против Крита, положение восточных арабов было весьма критическое, и против них можно было с надеждой на успех предпринять решительное действие. Прежде всего смуты в Багдадском калифате значительно ослабили власть главы мусульманства, вследствие чего в калифате образовались полузависимые княжества — султанаты и эмирства — в Персии, Месопотамии, в Сирии и Малой Азии; кроме того, подле калифа выросла власть его военного опекуна, род палатного мэра франкского государства Меровингов, в лице султана Муиз ад-Дауле. Эти обстоятельства ставили критских арабов в изолированное положение и не позволяли им, как было прежде, надеяться на скорую помощь из Сирии от своих единоверцев. Все это было принято в соображение византийским правительством или, лучше, тогдашним всесильным министром Иосифом Врингой, когда он назначил летом 960 г. морской поход против Крита.