Поднятая своей новообретенной силой, империя воспрянула и обрела надежду на лучшее. Когда мадьяры вторглись во Фракию, надеясь, что Византия слишком занята на распадающейся сирийской границе, имперская армия одержала над ними сокрушительную победу, полностью уничтожив злосчастных налетчиков. Сановники и послы, от халифа Кордовы и до венценосных особ Европы, стекались в Константинополь, где их ослепляли широта эрудиции императора и роскошь его двора. Во время приемов во дворце под названием «Зал девятнадцати лож», гости могли отобедать лежа, в старинной римской манере, лицезрея при этом такие чудеса, как золотые блюда, нагруженные фруктами, что неожиданно спускались с потолка. Вино из хитро замаскированных емкостей разбрызгивалось фонтанами или струилось по резным статуям и колоннам, а механические часы на главном форуме города завершали демонстрацию имперской мощи. Получивший хорошее образование, обладавший талантами художника и писателя, Константин VII настолько ошеломил русскую регентшу, княгиню Ольгу, что она обратилась в христианство, заронив семена православия в земле, что однажды назовет себя Третьим Римом.
Единственной бедой, которая занимала ум императора, был его сын Роман II. В 949 году молодой человек самым неподходящим образом влюбился в дочь трактирщика, поразительно красивую спартанку по имени Феофано. Этот брак выходил за рамки представимого — но, возможно, жизнь в качестве пешки в руках Лакапинов научила Константина VII не поступать так же со своим сыном. Сделав торжественное обещание не вмешиваться в личные дела сына, он стоически наблюдал со стороны, как эта пара поженилась, вежливо поддерживая версию, что невеста принадлежит к древней и почтенной семье. Спустя девять лет Феофано подарила своему мужу сына, и счастливая чета нарекла его Василием по имени основателя династии. Насколько это можно вообще отнести к тем неспокойным временам, будущее императорской семьи казалось безоблачным. Однако спустя всего год Константин VII умер от горячки, которую не смогли излечить ни целебные воды местного источника, ни очистительный холод горных монастырей, и неподдельно скорбящая империя плавно перешла к его сыну Роману II.
Хотя энергичный новый император больше интересовался охотой, чем делами управления — кроме того, полностью находился под влиянием своей жены, — он был достаточно сообразителен, чтобы не вмешиваться в дела своего военачальника, и восстановление империи продолжалось без помех. Пока Роман II радовался жизни, внутренней политикой занимался его ближайший советник, весьма способный евнух по имени Иосиф Вринга. Под умелым руководством расцвели искусства, Константинопольский университет обзавелся новым факультетом, а экономика пережила резкий подъем. Земельные законы деда Романа обеспечили крестьянам больше защиты, чем у них имелось на протяжении столетий, и торговцы, перевозящие богатства Индии и Китая, хлынули на оживленные рынки Константинополя. Империя процветала и пребывала в мире, и Роман II — или, что более вероятно, его жена — сочли, что пришло время распространить влияние Византии шире.
Самым острым напоминанием о темных днях империи был остров Крит. В момент самой большой слабости империи остров был захвачен арабскими пиратами, которых раздраженный халиф выгнал из Египта в 826 году. Замешательство от того, что настолько важный остров, входивший в число римских земель с 69 года до н. э., оказался захвачен шайкой пиратов, было едва переносимо для гордости империи. Некогда процветающий остров теперь был гнездом пиратов, наводивших страх на все Восточное Средиземноморье, но каждая попытка отвоевать его оканчивалась лишь новым впечатляющим провалом. До своей смерти Константин VII успел подготовить еще одно наступление, и Роману II нужно было только выбрать полководца, который возглавит экспедицию. Едва ли его выбор мог быть более простым — в городе только одно имя было у всех на устах. Оглядев имперскую гавань, где ждал огромный флот в триста семь военных кораблей и почти восемь тысяч человек, император вызвал Никифора Фоку и доверил ему подтвердить честь Византии.