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