Хотя основной целью Алп Арслана было покорение Герата, он, в свою очередь, в 1064 году перешел реку Араке с тем, чтобы атаковать Ани – столицу последнего независимого эмира Карса. Он надеялся, что таким образом ему удастся помешать византийцам упрочить союз с его заклятыми врагами Фатимидами. Разрушив город, сельджуки повернули на юг, где разграбили Антиохию и Эдессу (Урфу), но на следующий год Алп Арслан возобновил набеги на Малую Азию. В 1067 году, одержав победу над армией византийцев у Левитане и Севастии, он штурмовал Кесарию (Кайсери). Вдохновленный успехом, в 1068 году он решил начать вторжение непосредственно на территорию Византийской империи. Поэтому на следующий год он напал на Иконий (Конью) и взял его, а через год атаковал Хонас на Эгейском море.

В это время в Византии правил император Константин Дука (1059–1067). Интеллектуальные пристрастия и демократические взгляды этого правителя-либерала разделял и во многом определял его бывший наставник Михаил Пселл, который в то время уже занимал пост первого министра. Вместе они совершили немало ошибок, и самой большой из них было значительное сокращение финансирования вооруженных сил. Результатом этого стало уменьшение офицерского жалованья и сокращение числа стоявших на довольствии резервистов, что в итоге привело к потере армией боеспособности. Сокращение финансирования негативно сказалось не только на воинстве, но и на тех, кто работал в его вспомогательных службах: в арсеналах и складах. Даже численность воинов пограничных гарнизонов сократилась до опасных пределов. Вскоре многие районы восточных провинций империи обезлюдели, и оказалось, что численность кочевников-туркмен и вождей небольших тюркских племен там превысила численность греческого населения.