После смерти Курлу во главе тюркского бейлика встал эмир Атсыз. Атсыз, по некоторым данным, принадлежал к огузскому племени Йива[307]. Он начал проводить политику, направленную на расширение границ княжества. На завоеванных территориях Атсыз ликвидировал власть фатимидов и заставлял читать хутбу с упоминанием имен аббасидского халифа и сельджукского султана.
В 1070—1071 гг. Атсыз овладел южными районами Сирии за исключением портов Яффа и Аскалан. взяв Иерусалим, он перенес сюда столицу княжества. Затем Атсыз повернул войска на север и осадил Дамаск, однако все попытки овладеть городом окончились безрезультатно.
В апреле 1073 г. Атсыз вновь осадил Дамаск. Однако комендант города, назначенный фатимидским халифом, настолько грамотно организовал оборону, что через два месяца Атсыз был вынужден снять осаду. В третий раз Атсыз вернулся к Дамаску весной 1076 г. Предварительно он блокировал город на далеких подступах и не пропускал караваны, шедшие в Дамаск с продовольствием. В городе начался голод. Комендант Дамаска летом 1075 г. бежал в Египет, где был казнен. В июле 1076 г. Атсыз вошел в город.
Овладев почти всей территорией Сирии и Палестины, Атсыз стал готовиться к завоеванию Египта. Его двадцатитысячная армия, двигаясь вдоль побережья, достигла окрестностей Каира, но была разгромлена войсками халифа Мустансыра. В результате поражения под Каиром власть Атсыза перестали признавать на значительной части завоеванных им сирийско-палестинских территорий.
Меликшах внимательно следил за развитием военно-политической обстановки в Сирии и Палестине. В 1077 г. он сместил Атсыза и назначил правителем сирийско-палестинского сельджукского государства своего брата Тутуша[308]. По распоряжению султана Тутушу был подчинен правитель Мосула и опытный военачальник Муслим бин Кюрейш. К этому времени египетские войска заняли все крупные города Палестины и осадили Дамаск. Армии Тутуша и Кюрейша вышли в Халеб и двинулись к Дамаску. Египетские войска были вынуждены отступить. Абуль Фарадж пишет, что в результате продолжительных ожесточенных боев между тюрками и арабами, происходившими в окрестностях Дамаска, в городе свирепствовал голод и эпидемии. Численность населения сократилась с 300 тысяч до 3 тысяч человек. Количество хлебопекарен сократилось с 240 до 2. Дом, который раньше стоил 3 тысячи динаров, теперь продавался за 1 динар, но покупателей не было[309].Тутуш вошел в Дамаск, арестовал и казнил Атсыза. В последующие годы Тутуш восстановил позиции Сельджуков в Сирии и Палестине.
В 1076 г. произошел переворот в вассальном кавказском государстве Шаддадидов[310] со столицей в Гандже[311]. Правитель государства эмир Фадл (Фазл) II был свергнут своим сыном Фадлом III, который отказался признать себя вассалом Великих Сельджуков.
Меликшах отправил на Кавказ армию, которой командовал один из наиболее высокопоставленных военачальников империи Савтекин. Перед походом Меликшах сообщил Савтекину, что Арран[312], Гянджа и Баб уль Эбвад[313] передаются ему в качестве икта. Савтекин занял названные территории и включил их в состав империи Великих Сельджуков.
В 1076 г. Савтекин вторгся на территорию Грузии, но в районе Варцихе (южнее Кутаиси) потерпел поражение от грузинского царя Георгия II (1072—1089 гг.) и был вынужден отвести войска. Поражение Савтекина повлекло за собой поход на Кавказ султана Меликшаха. В 1078—1079 гг. войска под его командованием нанесли ряд поражений грузинам, оккупировали область Сомхити[314] и крупный город Самшвилде. Возложив на Савтекина задачу завершить покорение Грузии, Меликшах вернулся в Исфахан.
Савтекин взобновил боевые действия в Грузии, но снова потерпел поражение под Варцихе. Грузинскими войсками командовал царь Георгий II. После этой неудачи Меликшах направил в Грузию две армии. Одна из них под командованием эмира Ахмеда нанесла грузинским войскам тяжелое поражение, отторгла от Грузии и подчинила Сельджукам провинцию Карс (1080 г.). Другая армия под командованием эмира Эбу Якуба овладела Ардаганом, Аджарией, Картли и столицей Георгия II г. Кутаиси. В 1081 г. сельджукские войска вышли к реке Чорох. Вскоре после этих событий Георгий II прибыл в Исфахан, где, представ перед Меликшахом, объявил себя вассалом сельджукского султана[315].
В 1076 г. Меликшах принял решение о ликвидации государства Карматов[316], расположенного в восточной части Аравийского полуострова и островов Бахрейн. В конце 1076 г. войска сельджуков под командованием Артук-бея из провинции Ларистан, которую султан пожаловал своему военачальнику в качестве икта, вошли в Басру. Пополнив здесь запасы продовольствия, питьевой воды и фуража, Артук-бей двинулся вдоль побережья Персидского залива к Бахрейну. Военная операция Сельджуков на Аравийском полуострове продолжалась более года. В начале 1078 г. государство Карматов было завоевано[317].