В 1067 г. Сельджуки продолжали боевые действия в византийской Армении, наводя страх и ужас на население[290]. В том же 1067 г. армия Альп Арслана углубилась во владения Византии на полуострове Малая Азия. Были взяты города Антиохия (Антакья), Мелитена (Малатья), Кесария (Кайсери), города в Лиаконии и Киликии. Все населенные пункты были разграблены и разрушены. Десятки тысяч мирных жителей были угнаны в рабство.
Такое развитие событий не могло не вызвать растущей озабоченности в Константинополе. В 1067 г. императором Византии стал полководец Роман Диоген (1067—1071 гг.). В своих стратегических планах новый византийский император намеревался не ограничиваться нанесением военного поражения и уничтожением армии Сельджуков на территории Византии. Для исключения самой вероятности набегов мусульман на Византию он предполагал завоевать Иран, Хорасан, Ирак и Сирию. Первый поход Романа Диогена начался в марте 1068 г. Во главе 200-тысячной армии[291] в марте 1068 г. он выступил из Константинополя в направлении Кайсери. Затем, получив известие о том, что Сельджуки разграбили и разрушили Неокесарию, повернул на северо-восток и встретился с ними в районе города Тефрике (Дивриги). Разгромив здесь войска Сельджуков, Диоген пересек Центральную Анатолию в южном направлении и вошел в Сирию. В ноябре 1068 г. он захватил и заново укрепил город-крепость Менбидж Разместив здесь многочисленный гарнизон, Роман Диоген предполагал таким образом воспрепятствовать возможным набегам на Византию из Халеба. Разрушив несколько городов на территории Сирии, Диоген вернулся в Константинополь. Абуль Фарадж пишет, что возвращение императора было ускорено отсутствием в армии запасов продовольствия и фуража, а также тем обстоятельством, что Сельджуки, внимательно следившие за перемещениями Романа Диогена, перерезали все возможные пути снабжения византийских войск. Поэтому в армии начался голод[292].
В 1069 г. Сельджуки продолжали совершать налеты на территорию Византии. Как правило, оперативной базой для войск Сельджуков, действовавших на полуострове Малая Азия, служил город Ахлат, расположенный на западном берегу озера Ван. Действуя из Ахлата, сельджукские военачальники Афшин и Ахмед Шах продвинулись до бассейна реки Сангариус (Сакарья), захватили и разрушили город Амориум, являвшийся ключевым пунктом на пути из Константинополя в Киликию. Византийский император послал против Сельджуков армию, но она потерпела поражение. По этой причине в 1069 г. Роман Диоген второй раз лично взялавил войска. Он дошел до Кайсери и нанес поражение находившимся там Сельджукам. Однако, отступив на Восток, Сельджуки атаковали Мелитену (Малатью), затем вошли в Лиаконию и здесь разграбили и разрушили ряд городов, в том числе и город Икониум (Конья).
Развитие событий свидетельствовало о том, что при существующем соотношении сил Роман Диоген не сможет добиться решения поставленных задач. Поэтому, назначив командующим византийскими войсками Мануэля Комнина, император вернулся в Константинополь и собрал многочисленную армию, состоявшую, в основном, из наемников разных национальностей. Помимо греков, в армию входили национальные контингенты армян, франков, готов, славян, гузов (огузов), кыпчаков, булгар, грузин, хазар, печенегов. Согласно Сыбт Ибн ульДжевзи, общая численность армии составляла 400 тысяч человек, из которых 300 тысяч были боевыми войсками, а 100 тысяч — вспомогательными. Для транспортировки имущества, снаряжения, вооружения и т.п. было подготовлено 1400 подвод. Численность командного состава армии равнялась 3500 человек[293].
Армия Романа Диогена выступила из Константинополя 13 марта 1071 г. Двигаясь по долине реки Халис (Кызылырмак), она вышла к Сивасу, затем к Эрзуруму.
