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