Дело в том, что, несмотря на свое военное прошлое, став императором, Константин Х стал видеть все в ином свете. Он прекрасно сознавал, что теперь, когда общепризнанной законной династии не стало, ничто не мешало любому успешному полководцу совершить государственный переворот и свергнуть его, как он в свое время сверг Михаила VI. И на этот раз жертвами станут Константин и его семья. Поэтому он, сознательно или бессознательно, следовал совету, который Варда Склир дал когда-то Василию II: «Не давай слишком много военным». Но в конечном счете противоречия существовали не между мирными жителями и военными, а между потребностями столичного центра и отдаленных и недавно присоединенных провинций. Эти противоречия неминуемо должны были привести к катастрофе.
В декабре 1067 года Михаил Пселл был приглашен на беседу с императрицей. Константин Х умер в мае, и с той поры империей правил регентский совет, который состоял из вдовы Константина, Евдокии, его брата Иоанна Дуки и Пселла и опекал сына покойного императора, Михаила VII, который был еще мальчиком. «Тебе и невдомек, – сказала императрица Евдокия, – в каком упадке и расстройстве находятся государственные дела. Войны вспыхивают одна за другой». Этого Пселл не мог отрицать: недавно сельджуки напали на Кесарию, город, расположенный не на территории Армении, а в глубине Малой Азии, далеко от границы. Тем не менее, опасаясь, что решение, которое предложит императрица, окажется не самым приятным, он сказал, что все это следует хорошо обдумать. В ответ на его слова императрица усмехнулась и объявила, что решение уже найдено: она намерена снова выйти замуж. Ее выбор пал на Романа Диогена, каппадокийского аристократа и сына Константина Диогена, покончившего с собой в 1029 году, когда его обвинили в измене. Послужной список Романа был безупречен, а во времена прежнего императора, будучи губернатором фракийского города Сердика, он нанес несколько поражений печенегам. Таким образом, Евдокия надеялась вручить власть в руки сильного правителя-полководца – каким явно не были ни Исаак I, ни Константин Х, – чтобы он царствовал совместно с законным императором Михаилом VII, как Никифор II Фока с Василием II и Константином VIII. Брак заключили в первый день 1068 года, и Диоген был провозглашен императором Романом IV (правил в 1068–1071 гг.).
Новый император произвел кардинальную смену курса. Заключение договоров и подношение богатых даров были в очередной раз сняты с повестки дня, и им на смену пришли военные действия. Как прежде Ираклий, Роман принял решение первым делом расправиться со своими врагами на Востоке и собрался нанести удар по туркам-сельджукам. Заняв престол, он собрал большую армию и отправился с ней на восток Малой Азии. Одного только его присутствия оказалось достаточно, чтобы никаких сельджукских набегов в том году не случилось, но он не смог расправиться с противником, который даже не показывался на тех территориях, где находился император со своей армией. В следующем году Роман пошел по стопам Иоанна Цимисхия и вторгся в Сирию, вероятно чтобы показать, что Византия по-прежнему участвует в соперничестве за эмират Алеппо наряду с сельджуками и Фатимидами. Впрочем, это не помешало туркам вторгнуться на территорию Византии и разграбить Иконион.
На этом этапе Роман почувствовал некоторое разочарование, поскольку полная победа над врагами ускользала от него. Он прекрасно понимал, что от этой победы зависела не только безопасность границ, но и его собственное политическое выживание, поскольку в Константинополе у него было много врагов. Договариваясь о браке с Романом, Евдокия намеренно оставила своего деверя, Иоанна Дуку, и Михаила Пселла в неведении, прекрасно понимая, что они увидят в возвышении Диогена угрозу наследным правам юного Михаила VII и собственному положению при дворе. Пселл был личным другом Константина X и помог его восшествию на престол, так что его политическое будущее было неразрывно связано с могущественной фамилией Дук. Соответственно Пселл и его союзники, семья Дук, только и ждали подходящего момента, чтобы свергнуть Романа. Именно поэтому весной 1071 года император вновь отправился на восток Малой Азии, надеясь добиться полной военной победы, как это было в 971 году в Болгарии.