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