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