Когда Константин умер, Византийская империя уже с трудом могла защитить себя, а его сын и наследник Михаил VII был слишком юн для того, чтобы управлять страной. В этот критический для империи момент мать мальчика, императрица Евдокия, решила стать регентшей, однако этому воспротивилась могущественная группа византийцев, считавшая, что в сложившейся ситуации требовалась более сильная рука. Для того чтобы преодолеть сопротивление, Евдокия решила вновь выйти замуж. В мужья она выбрала Романа IV Диогена (1067–1071), выдающегося военачальника.

Новый император прекрасно осознавал, с какими трудностями ему придется столкнуться. Он понимал, что, хотя к тому моменту сельджуки по-прежнему едва ли имели своей целью нечто большее, чем периодические разбойные набеги на территорию Византии, но, если бы им было позволено продолжать делать это, ситуация могла бы только осложниться. Как и Василий II, он считал необходимым получить контроль над Арменией с тем, чтобы превратить ее в оплот Византии. Поэтому он вознамерился изгнать сельджуков из этой страны. Поставив себе такую цель, он стал собирать армию, но для того, чтобы сформировать ее, был вынужден брать в нее наемников различных национальностей. Так у него в армии оказались скандинавы, франки, славяне, а также представители различных тюркских племен, такие, как огузы, куманы и даже тюрки из южнорусских степей, например печенеги. Многие из них сбежали из армии Романа IV Диогена при первой же возможности. В качестве командиров ему пришлось набрать сицилийцев. В его армии встречались даже крестоносцы. Роман принял решение лично возглавить это разношерстное войско, ведь ему было хорошо известно, что многие подразделения не обладали необходимой боеспособностью. Рассчитывая нагрянуть в Армению неожиданно, он выбрал время, когда Алп Арслан отправился в поход в Египет, и повел свое 200-тысячное войско на восток.

И действительно, начальный, главным образом оборонительный этап этой кампании, пришедшийся на лето 1069 года, оказался для византийцев удачным. Вдохновленный успехом, император запланировал основную часть кампании на 1070/71 год.