В 1092 году Малик Шах умер, и любые надежды на выгодный договор с сельджуками умерли вместе с ним. Держава сельджуков, в связи с междоусобицей преемников великого султана, встала на путь распада. Вначале на власть претендовала вдова Малик Шаха Тархан Хатун, желавшая править от имени своего четырехлетнего сына Махмуда (1092–1094). Однако армия, верная Махмуду, была разбита сторонниками двенадцатилетнего Беркиярука, сына Малик Шаха от другой женщины. Вскоре Махмуд и его мать умерли от оспы. Беркиярук (1094–1105) был вынужден воевать против Тутуша, эмира Сирии, а затем против Муххамада – единокровного брата, который управлял Азербайджаном. Муххамад (1105–1118) стал великим султаном после смерти Беркиярука и управлял державой сельджуков до 1118 года, после чего ему наследовал брат Санджар (1118–1157), правивший в Хорасане. Санджар был последним выдающимся султаном династии Великих Сельджукидов. В начале правления он был прозван «новым Александром», однако потерпел сокрушительное поражение от Елюй Даши, гурхана киданей, в битве на Катванской равнине под Самаркандом 9 сентября 1141 года. В период междоусобиц великих Сельджукидов султанат Рума в Анатолии во главе с Кылыч Арсланом и его преемниками Малик Шахом II и Масудом I фактически превратился в самостоятельное государство, остававшееся главным противником Византийской империи на Востоке в период Первого Крестового похода (1096–1099) и после его окончания.
Через год после победы императора Алексея над Боэмундом в Эпире и подписания в сентябре 1108 года Девольского договора, в Малой Азии возобновилась война с сельджуками. В 1109 году отряды турок под командованием Хасана и других полевых командиров начали совершать грабительские рейды в те районы Малой Азии, которые были освобождены византийцами в 1097–1098 годах. Император поручил дуке Кипра Евмафию Филокалу выступить против неприятеля. Филокал умело маневрировал конными отрядами, нападал на отставших турок и применял против сельджуков традиционную византийскую тактику рейдовой войны. Эти меры увенчались успехом, и через два года противостояния, в 1111 году, набеги прекратились. Был подписан мир. Однако вскоре сельджуки нарушили договор.
Еще в 1107 году султан Рума Кылыч Арслан погиб в битве на реке Хабур. Султан утонул при переправе, спасаясь от воинов Артукидов и Фахр аль-Мулька, эмира Алеппо, которые поддержали Великого Сельджукида Муххамада I Таппара в борьбе против сельджуков Рума[170]
. Преемник Кылыч Арслана, родной брат Малик Шах II (Анна Комнина называет его титулом Шахиншах) набрал войска в Хорасане и начал полномасштабное вторжение в районы Малой Азии, отбитые ромеями в предшествующие годы. Император Алексей, опасавшийся нападения объединенного флота пизанцев, генуэзцев и ломбардцев на побережье империи, разместил свой штаб в Херсонесе Фракийском. Весной 1113 года василевс, превозмогая боль в ногах от травмы, полученной во время игры в мяч вместе с Татикием, начал контрнаступление, в ходе которого настиг и разгромил турок в битве при Карме (Герм). «Взяв на себя командование центром строя, Алексей, как молния, напал на турок, привел в замешательство все их фаланги и вступил в упорный бой с варварами. В завязавшемся рукопашном сражении много варваров было убито и много было взято в плен. Те же кто, укрылся в тростниковых зарослях, на некоторое время избежали опасности».[Τὸ δὲ μέσον τῆς παρατάξεως αὐτὸς διέπων ὅλας συνετάττε φάλαγγας, καὶ οὕτως ὥσπερ κεραυνὸς τοῖς Τούρκοις ἐμπεσὼν καρτερὸν τὸν μετ’ αὐτῶν συνῆψε πόλεμον. Πολλοὶ μὲν οὖν τηνικαῦτα κτείνονται τῶν βαρβάρων ἀγχεμάχου τῆς μάχης γεγονυίας, πολλοὶ δὲ καὶ δορυθήρατοι ἄγονται. Οἱ δὲ τῷ καλαμῶνι προσπεφευγότες τέως ἐσῴζοντο][171]
.После поражения под Кармой сельджукский эмир Муххамед напал на аръергард василевса, но был отбит солдатами, которые защищали коней и раненых. По-видимому, эта атака представляла собой незначительный набег. Во время битвы из турецкого плена бежал византийский офицер по имени Камица. Встретивший Камицу по дороге норманнский рыцарь, служивший в армии Алексея, отдал ему своего коня [Περιτυχὼν δὲ αὐτῷ κατάφρακτός τις Κελτὸς ἵππον δίδωσι·], и беглец прибыл в лагерь василевса, расположенный между Филадельфией и Акроком. Вскоре между Алексеем и сельджуками было заключено перемирие.