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