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