Ни одно царствование не начиналось столь благополучно, как правление Романа II. Экономическая и военная мощь империи была как никогда велика, в интеллектуальном и художественном смысле наблюдался расцвет македонского Возрождения. Роман был законным сыном пользовавшегося большой любовью императора, Багрянородным, как и его отец; кроме того, он унаследовал и его физическую стать, красоту и обаяние. Он был невероятно привлекателен для женщин, так что неудивительно, что и сам он влюбился. Еще ребенком его женили на Берте, одной из бесчисленных дочерей Гуго Арльского; однако она вскоре умерла, а в 958 году он неразумно отказался от выбранной для него отцом невесты, предпочтя ей дочь трактирщика с Пелопоннеса, взявшей себе имя Феофано. В истории не было более ярких примеров роковой женщины. Начнем с того, что красота ее была просто поразительной. Кроме того, она была весьма честолюбива и совершенно лишена моральных принципов; несмотря на то что ко времени восшествия ее мужа на трон ей было всего 18 лет, она полностью подчинила его своей воле. Став императрицей, она почти сразу занялась своей свекровью и пятью золовками. Елену сослали в самые дальние закоулки дворца, где она и умерла в одиночестве в сентябре 961 года; всех пятерых сестер (одна из которых, Агата, много лет была доверенным секретарем отца, а в последнее время и его сиделкой) вынудили постричься в монахини. Напрасно брат просил за них; молодая императрица была неумолима и лично присутствовала при том, как патриарх Полиевкт обрил им головы, а в качестве последнего удара отправил всех пятерых в разные монастыри.
Благодаря Феофано своих постов лишились многие высокопоставленные чиновники в правительстве и при дворе; однако два самых важных человека остались у власти: Василий, служивший начальником канцелярии, получил титул проэдроса, что фактически сделало его правой рукой императора, а прежний его пост получил евнух Иосиф Вринга, который в последние годы правления Константина исполнял обязанности главного министра и друнгария (флотоводца). В летописях Вринга предстает перед нами как способный, но несколько зловещий персонаж. Высокообразованный и энергичный, с безграничной способностью к усердной работе, он был при этом алчным, своекорыстным и жестоким. Перед смертью Константин пожелал, чтобы он оставался главой правительства; с воцарением Романа власть Вринги стала фактически абсолютной.
Молодой Роман пробыл на троне всего несколько недель, когда начались приготовления к новому походу на Крит, гораздо более масштабному, чем все предыдущие. Полная численность войска, включая отряды наемников-русов и вооруженных боевыми топорами варягов из Скандинавии, составляла свыше 50 000 человек. Флот состоял из 1000 тяжелых кораблей, 308 судов снабжения и не менее 2000 судов для перевозки греческого огня. Командовать этими огромными силами поручили некрасивому, суровому и глубоко религиозному сорокасемилетнему мужчине, который оказался одним из величайших военачальников в истории Византии. Его звали Никифор Фока. Его дед и тезка отвоевал Италию во времена правления Василия I; его дядя Лев возглавил сопротивление Роману Лакапину; его отец Варда командовал императорскими войсками в войне против сарацин на Востоке, пока ужасная рана на лице не положила конец его военной карьере. Никифор немедленно принял на себя командование. Он был великолепным воином, обладал огромной силой и бесстрашием в бою, умел быстро воспользоваться благоприятной возможностью и всегда заботился о своих солдатах, которые были готовы пойти за ним куда угодно. Вне армии у него не было других интересов, кроме религии, и он вел почти по-монашески аскетичный образ жизни, проводя многие часы в переписке или беседах со святыми людьми. Особой его любовью пользовался святой Афанасий, живший в те времена отшельником на горе Афон.