Однако после возвращения Романа IV Диогена из сельджукского плена византийские придворные круги добились его низложения, а преемники не признали для себя обязательными условия договора с Сельджукидами. Византийский историк Скилица пишет по этому поводу: «Так как заключенное с Диогеном соглашение осталось неисполненным, то тюрки.., поднявшись из Персии во всеоружии и не встречая никакого сопротивления, напали на ромейские фемы и опустошили их, не ограничиваясь лишь временным наездом, как это было прежде, и быстрым отступлением, но завладевая страной с целью обладания ею на правах постоянного господства». При этом, как свидетельствует анонимный грузинский автор XII в., после Манцикерта сами греки покидали свои земли и города, «коими владели на Востоке... Их захватили турки и поселились в них».
Византийские правители не усматривали в устремлявшихся в пределы их государства тюркских мигрантах особой опасности. Византийский мир на протяжении веков жил в условиях постоянных варварских вторжений, он привык использовать варваров как для нужд обороны страны, создавая из них новое сословие крестьян-воинов (акритов), так и для имперской экспансии, натравливая одни народы на другие. Постепенно византийцы включали все новые и новые этнические массы в состав своего населения, подчиняли их своей культуре и, если не ассимилировали, то приучали жить по имперским нормам поведения. Так и с новыми восточными противниками византийцы надеялись со временем поладить, а потому не считали утерянными окончательно пространства, занятые тюрками и пока исключенные из сферы их влияния. Более того, они пытались использовать отдельные тюркские орды в своих внутренних усобицах. Так, Никифор III Вотаниат (1078-1081) в борьбе со своими противниками привлек силы Сулеймана ибн Куталмыша,
Молитвенная ниша мечети Бейхаким в Конье, Анатолия. Вторая половина XIII в. Берлин, Музей исламского искусства © 2011. Photo Scala Florence
выходца из боковой линии сельджукидской династии, а за помощь разрешил ему расположиться со своими соплеменниками на азиатском берегу черноморских проливов и в г. Никея (Изник).
К концу XI в. огузо-туркменские племена утвердились почти во всех частях Анатолии. Отдельные тюркские военачальники и беи племен выступали здесь зачастую самостоятельно, слабо координируя свои действия, не всегда подчиняясь центральным властям и порой враждуя между собой. Среди них наиболее успешными были: Артук, Кунак, Барсук, Чаха (или Чекан), эмиры из рода Данишмендидов и наследники Куталмыша. Известно, что Сулейман ибн Куталмыш, опираясь на свои владения в районе Никеи, в 1081 г. начал выказывать претензии на первенство в роде Сельджука. В битве с братом