Успеху захватчиков, во-вторых, способствовала и сама византийская знать, пытавшаяся использовать их военную мощь в ходе междоусобной борьбы за власть. Так, в 1073 г. мятеж вождя франкских наемников вынудил императора Михаила VII Палеолога вступить в переговоры с тюркскими предводителями. Один из них — Артук-бей разгромил мятежников недалеко от ворот Никомедии (Измида). Спустя несколько лет на константинопольском престоле оказался вождь восточной провинциальной знати Никифор III Вотаниат (1078—1081). Нуждаясь в союзниках для борьбы со своими противниками в Азии, он использовал тюркские племена, действовавшие под водительством Сулеймана Кутлумуша, передав им земли вдоль черноморских проливов и открыв для них некоторые города, в частности Никею (Изник). В 1081 г. на смену Вотаниату пришел Алексей Комнин, который сначала безуспешно пытался освободить район проливов из-под контроля Сулеймана, ставшего эмиром Никеи, а затем пошел на заключение с ним мирного договора.
Тот факт, что Сулейман Кутлумуш был из рода Сельджуков и принадлежал к одной из боковых ветвей султанской династии, утвердившейся в 1055 г. в Багдаде, дал основание историкам предполагать, что тюркское наступление на Малую Азию было частью завоевательной политики сельджукских правителей и направлялось ими, в частности Мелик-шахом (1072—1092). Имеющиеся фактические сведения не позволяют принять эту версию. Отец правителя Никеи Кутлумуш был известен своей неудачной борьбой против Алп Арслана за султанский престол, стоившей ему жизни. Его сыновья, пытавшиеся установить связи с правящей верхушкой Египта, были объявлены "мятежниками"; им пришлось искать спасения на дальних окраинах державы Великих Сельджукидов. Из четырех наследников Кутлумуша лишь Сулейману удалось избежать расправы. Неслучайно и то, что, оказавшись в Малой Азии, он встал во главе племен, ранее взбунтовавшихся против Алп Арслана и ушедших в византийские земли. Хотя после заключения договора с Комнином Сулейман именуется в византийских источниках султаном, это еще не означает, что высокий титул был ему присвоен Мелик-шахом или халифом. Более точным показателем отношений между никейским эмиром и багдадским султаном могут служить события 1086 г., связанные с попыткой Сулеймана захватить крепость Халеб в Северной Сирии. Узнав о начавшейся осаде города, Мелик-шах направил к нему на выручку войска под командованием своего брата. Осаждавшие потерпели поражение, а сам Сулейман был убит.
Конфликт Мелик-шаха и Сулеймана показывает, что наиболее активное участие в военных действиях в Малой Азии приняли те огузо-туркменские племена, которые не подчинились власти Великих {47} Сельджукидов и предпочли уйти из-под их контроля. Более того, ясно, что "завоеватель Анатолии", как именовали Сулеймана более поздние арабские хроники, был не единственным военным предводителем этих кочевников. Наряду с ним и вполне независимо от него действовали и другие племенные вожди и военачальники. Известны имена некоторых из них, сумевших стать самостоятельными правителями: Гюмюштегин, Менгучек, Чака, Салтук. Даже если считать, что признавшие власть Сулеймана племена контролировали южный путь через Малую Азию, соединявший Северную Сирию и Верхнюю Месопотамию с Никеей, то вдоль северного пути, соединявшего Заказказье с Западной Анатолией, действовали другие группы завоевателей, имевших своих предводителей. Турецкие исследователи установили, что первоначально при расселении племен в Малой Азии сохранялось традиционное деление на правое и левое крыло (соответственно: "бозок" и "учок”). Те из них, которые шли через Анатолию южным путем, принадлежали к объединению "учок" ("три стрелы"), двигавшиеся по северным областям составляли другое объединение — "бозок" ("сломанная стрела").