Турки-сельджуки впервые появились в конце X века как кочевое племя в Мавераннахре, где приняли преобладавший там ислам. К 1045 году они распространились по всей Персии, а десять лет спустя стали хозяевами Багдада и установили протекторат над отжившим свой век Аббасидским халифатом. Однако это никогда не было их конечной целью, как не была ею и Византия. Их взгляд был прикован к находившемуся под властью Фатимидов Египту, чья империя тогда простиралась до самого Алеппо. Будучи ортодоксальными мусульманами-суннитами, они презирали этих шиитских выскочек, которые в их глазах были не только чудовищными еретиками, но и подрывали изначальное единство ислама. Они знали, что Фатимиды не успокоятся, пока не возьмут Багдад, и были полны решимости уничтожить их прежде, чем у них появится такая возможность.
С 1063 года султаном сельджуков был Алп-Арслан, которому тогда было немного за тридцать; говорят, усы у него были такие длинные, что приходилось завязывать их на затылке, когда он ехал на охоту. Весной 1064 года он повел большое войско против Армении и захватил ее столицу Ани, откуда смог беспрепятственно пройти через Анатолию до самой каппадокийской Кесарии, которую подверг очередному безжалостному разграблению, а потом продвинулся еще дальше, остановившись в сотне миль (160 км) от Анкиры[67]. В тот же год умер Константин Х. Даже на смертном одре он изо всех сил пытался увековечить свою политику. Он заставил свою молодую жену Евдокию поклясться, что она больше не выйдет замуж, и потребовал от министров письменного обязательства признать преемником только одного из членов его семьи. Впрочем, к этому времени уже стало известно о судьбе Кесарии, и люди повсюду были встревожены. Даже среди чиновников многие видели необходимость радикальной смены политического курса. Однако, если не считать переворота, единственным способом обеспечить стране действительно законного императора был брак Евдокии, в который она поклялась не вступать.
Сама императрица была вполне готова снова выйти замуж, если бы ее освободили от данной клятвы. Для этого требовалось разрешение и от патриарха, и от сената. К несчастью, патриархом был Иоанн Ксифилин – один из ближайших друзей и соратников Константина, а сенат почти полностью состоял из его назначенцев, так что шансы Евдокии были невелики. Однако она проявила находчивость и сказала патриарху, что подумывает выйти замуж за его брата; Ксифилин ей поверил и убедил сенаторов дать на брак согласие. Лишь после этого Евдокия объявила, что выйдет замуж не за брата патриарха, а за невероятно красивого мужчину, который был воплощением военной аристократии. Его звали Роман Диоген, и 1 января 1068 года его короновали императором.