Базилевсу пришлось снять осаду с Ахлатской крепости и двинуться навстречу султанской армии. В то время войска Алп-Арслана вторглись в Анатолию, нанося удар в направлении города Икония (современный Конья). Сельджуки торопились захватить его до подхода византийцев.
Базилевс блестяще обыграл своего опытного соперника, совершив обходной маневр. Византийская армия, имевшая хороших проводников, неожиданно зашла в тыл неприятелю.
Близ современного турецкого города Эрегли, называвшегося тогда Гераклеей, произошло большое сражение. Византийцы одержали убедительную победу, но не воспользовались в полной мере ее результатом, позволив сельджукам отступить и не став их преследовать. Султанские войска отошли на север Сирии к городу Алеппо.
Военная кампания Романа Диогена увенчалась полным успехом. Всего за два года боевых действий он смог вытеснить турок со всей территории империи. Мусульмане теперь удерживали на ней только несколько небольших горных крепостей в Армении. Константинополь торжественно встречал победоносного базилевса и его армию.
Султан Алп-Арслан, решительно настроенный на завоевание христианского государства, давно пережившего эпоху своего могущества, в 1070 году вновь обрушился на Византию. Во главе первой сельджукской армии встал он сам, сумев захватить крепость Манцикерт. Но из города Эдессы (ныне Урфы) византийцы турок выбили.
Второй сельджукской армией начальствовал Арисьяха, зять султана. В битве при Себастии он нанес чувствительное поражение византийским войскам, которыми командовал Михаил Комнин.
Роману Диогену предстояло наступать на Алп-Арслана. Для этого базилевсу пришлось собрать под своими знаменами почти все военные силы империи, которые прибыли по его указам даже из самых отдаленных провинций. Была забрана половина городских гарнизонов, в том числе и столичного константинопольского.
Ранней весной 1071 года веценосный полководец выступил из Себастии на восток во главе большой армии, численность которой исследователи определяют в 40–50 тысяч человек. Путь лежал через город Федосиполь (современный турецкий город Эрзерум). Целью похода был разгром главных военных сил сельджукского правителя.
Войско базилевса было разноплеменным. В нем преобладали наемники: франки, болгары, варяги, печенеги и представители других народов, окружавших Византию. Собственно византийцев (греков) насчитывалось немного.
По пути Роман IV часть своей армии направил к крепости Ахлат, которая продолжала удерживаться турками. Военачальнику Василацию было приказано разорить окрестности Ахлата, чтобы лишить крепостной гарнизон возможности восполнять запасы продовольствия и тем самым принудить его оставить берега озера Ван. О штурме хорошо укрепленного города вопрос не стоял.
Сам же император с главными