Однако необходимо различать две группы этих туркменов, несмотря на то что разделительная линия между ними вовсе не была четкой. Были такие, особенно среди тех, что шли в юго-восточном направлении, которых, возможно, послал Алп-Арслан с целью быстро пробить дорогу для своих дальнейших действий. Но были и другие, которые действовали, не подчиняясь никаким приказам и дозволениям, или те, кто был настоящими мятежниками, искавшими убежища – пусть и временного – за пределами мусульманских территорий, зависевших от султана. Таким, например, был случай с одним афшином, который в 1067–1068 годах дошел до Кайсери (Кесарии) и даже Амория во Фригии (ок. 170 км к юго-западу от Анкары), находящихся далеко на западе Анатолийского нагорья, а в 1070 году – с дядей Алп-Арслана Эрисгеном (?), который, будучи преследуем афшином, вернувшим себе благосклонность правителя, поступил на службу к византийцам и с которым мы еще встретимся позднее. Кроме того, банды самого разного происхождения стремились поступить на службу к сирийским и другим правителям. Например, некий Ибн Хан, который поступил к Мирдасидам из Алеппо, после того как служил Марванидам и даже византийцам, или один из подчиненных Эрисгена, который в 1070 году поступил на службу к Фатимидам, чтобы завоевать бедуинов в Палестине, а потом, сочтя полученное вознаграждение недостаточным, в 1071 году ради собственной выгоды взял Иерусалим.

Чтобы предотвратить вторжение на свою территорию, Византия несколько раз пыталась вступать в переговоры с Тогрул-беком, а позже с Алп-Арсланом. Последний, чьим главным проектом был поход против Египта через Сирию, не был a priori против, хотя во время своего последнего наступления он без колебаний прикрыл свой византийский фланг туркменами. Кроме того, он практически не мог влиять на тех туркменов, которые не были его подданными. В его царствовании можно выделить два периода. Во время первого он в 1064 году с помощью набегов туркменов совершил важное для себя завоевание города Ани, бывшей столицы Армянского царства, незадолго до этого захваченной византийцами. Тогда речь еще не шла о традиционной территории Византии, тем более что в Армении существовали мусульманские эмираты. Но потом Алп-Арслан пожелал отнять у Византии крепости, например Эдессу, которые были форпостами продвижения Византии с территории Малой Азии на мусульманские земли и несли им потенциальную угрозу. Однако в 1068 году, когда Алп-Арслан в рамках своей «священной войны» с неверными совершал новый поход, изначально затеянный для усиления его власти над непокорными мелкими князьями, жившими на крайнем северо-западе Ирана, он повернул свои войска против грузин. В 1071 году он пришел в Сирию и заставил правителя Алеппо, который, как и его подданные, был шиитом, вознести молитву в честь аббасидского халифа и признать себя его вассалом (хотя до этого был вассалом Фатимидов), и, наконец, подготовил нападение на Фатимидов.

В Византии тем временем относительный провал политики переговоров спровоцировал военную революцию. Новый император Роман Диоген решил ответить применением силы. Но то ли по причине того, что он плохо различал разных тюрков, то ли по каким-то другим причинам, он первым делом атаковал Алеппо и Ибн Хана, захватив Манбидж (1063 г.). На следующий год он повернул в сторону Армении, но, что характерно, даже тогда не смог удержать туркменские силы от проведения операций в неохраняемых тыловых областях, под прикрытием концентрации армии на границе. В 1071 году император планировал нанести большой удар. Алп-Арслан, по-видимому, считал, что обезопасил себя с помощью переговоров, в которые вступил ранее, когда начал поход на Египет. Именно тогда он узнал, что византийская армия через Армению атаковала границы его собственных земель.