По иронии судьбы, в том же 1072 году на границе с государством Караханидов победитель Романа Диогена султан Алп-Арслан пал от руки наемного убийцы. Султаном стал его сын Малик Шах, который продолжил славные дела своего предка Тогрул Бека. Малик Шах завоевал северную Сирию и Палестину, затем в 1074 году нанес поражение Караханидам, покорил Бухару и Самарканд. В конце 1070-х годов сельджуки под командованием Сулеймана Кутулмыша – кузена султана Малик Шаха захватили Никею, город двух Вселенских Соборов, который был форпостом Византийской империи в Вифинии. Падение Никеи произошло благодаря недальновидности Никифора Мелиссина – мужа дочери Анны Далассины, и, соответственно, сестры Алексея Комнина. Мелиссин поднял мятеж против центральной власти, укрепился в городах Вифинии и призвал на помощь орды Сулеймана. Сулейман «помог» Мелиссину настолько ревностно, что захватил Никею и сделал ее своей столицей. В 1079 году сельджуки совершили новый опустошительный поход в Армению и Грузию. Уже после прихода к власти Алексея Комнина, в феврале 1085 года, Сулейман завоевал Антиохию на Оронте, уничтожив княжество армянского архонта Филарета Варажнуни, доместика схол Востока, находившееся в формальной зависимости от Византийской империи. Спустя четыре года сельджуки покорили Фергану. Казалось, не было такой силы, которая могла бы остановить кочевников, мчавшихся на гордых ахалтекинских конях, закованных в ламеллярные и ламинарные доспехи, мелькавших султанами на шлемах с антропоморфными личинами. В течении нескольких лет сельджуки смогли осуществить то, что в свое время оказалось не под силу ни Сасанидскому Ирану, ни халифату Омейядов. Кочевники завоевали Анатолию, принадлежавшую Византийской империи со времен Константина Великого, подвластную римлянам с момента окончания Митридатовых войн.

Социальная структура сельджукских племен активно усложнялась и развивалась по мере расширения завоеваний. Наиболее доблестные гулямы султана получали на завоеванных территориях икту – феодальный надел за службу, отчасти напоминавший аналогичные наделы саманидских дехканов и парфянских азатов. Самые успешные военачальники закрепляли за собой покоренные города и области, становились эмирами и атабеками, основывали свои собственные династии, как, например, упомянутый Сулейман Кутулмыш в Вифинии, Данишменд Гази в Понте и Каппадокии, Чака Бей в Смирне, Тутуш в Дамаске. Гражданская администрация сельджукских султанов на местах в основном состояла из хорасанцев. Официальным языком стал дари – новоперсидский язык, который процветал при дворе султанов в качестве языка поэзии и светского общения. В частности, при сельджукском дворе подвизался знаменитый персидский поэт Гургани, создавший на основе парфянского рыцарского романа лирическую поэму «Вис и Рамин»[36]. Куртуазный сюжет романа Гургани, возможно, был заимствован норманнскими наемниками на византийской службе или крестоносцами и повлиял на знаменитый старофранцузский роман о Тристане. Как писал Гургани:

Главным произведением персидской литературы, читавшимся при сельджукском дворе, разумеется, было «Шахнаме» Фирдоуси, повлиявшее на умы сельджуков настолько, что с течением времени сельджукские султаны Рума стали давать своим сыновьям имена легендарных иранских царей из поэмы. Подвиги Рустама – древнего сакского героя из т. н. Систанского цикла, эпоса саков юэчжи, вошедшего в «Шахнаме», были образцом для атабеков и эмиров султанов Рума. Рустам из «Шахнаме» был для дехканов трагическим героем, который убил в поединке собственного сына Сохраба.