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