Алексей I Комнин расширил империю и смог прибыль зафиксировать, но стоило это существенных потерь кадровых войск. К тому же требовался новый аппарат для отвоеванного, а резерва обученных чиновников не имелось. Выходом стала феодализация Византии, шедшая и ранее, но с обретением Малой Азии усилившаяся. Фемную систему сменяли пронии, новые земли раздавались родственникам василевса, формировалась крупная знать, связанная родством с троном, в противовес знати аппаратной — завязанной на империю, а не на личность правителя. Концепция краткосрочно оказалась успешной, позволив быстро встроить в схему власти возвращенные территории и пополнить армию, хоть уже и на других принципах. Армия теперь состояла из ополчения вассалов, наемных варварских войск и все уменьшавшегося количества регулярных частей. В дальнейшем выявились минусы реформы, но об этом мы поговорим в свое время.
После военной неудачи в Киликии, василевс попробовал дипломатию. Он обвинил Танкреда Антиохского в нарушении клятв, имея в виду еще самое первое Константинопольское соглашение, на что князь отреагировал глубоким пофигизмом.
Комнин собрал совет, на котором решили отправить посольство в Левант, «
Разумеется, послы не могли обойтись без традиционного орудия дипломатии: «
Послы для начала отплыли в Триполи. В графство они попали в самый неудобный момент смены власти. Поняв, что тут не до войны, глава посольства Вутумит направился к Балдуину I в Иерусалим. Там посол попытался уговорить короля поддержать поход против Танкреда, сообщив, что Алексей I уже вышел на Антиохию. Король не то знал, что это преувеличение, не то просто не поверил, но участвовать в затее отказался, и послы вернулись без успехов, пусть и с сохраненной казной.
После возвращения посольства, василевс решил пока оставить ситуацию подвешенной, обратившись к другим границам.
В тот же год, эмир Мосула Мавдуд снова выступил против графства Эдесского, теперь попробовав другую тактику.
Взяв ряд небольших крепостей на восточном берегу Евфрата, Мавдуд предпринял рейд вглубь графства и вышел к Телль Баширу (Турбессель), второму по значимости городу графства. Быстрого успеха осада не принесла, потому эмир разорил соседские земли Антиохии, после чего вернулся в Мосул. Захваченные крепости граф Эдессы, пересидевший налет в столице, отбил без особых затруднений.
В следующем году, Мавдуд предпринял поход против Византии.
В союзе с молодым Шах-Арменидом и Иль-Гази Артукидом, эмир Мосула планировал атаковать ромеев в выступе между Киликией и эмиратом Менгджуков, на былых землях Румского султаната, возможно с выходом к Кесарии. Менгджук совместно с Салтукидом, должны были поддержать наступление с севера.
Начало для сарацин вышло успешным. Местные силы ромеев, под командованием стратига Евстафия Комицы, под натиском эмиров отошли от границы. Но с севера против сельджуков выступил василевс.
Комнин прошел через эмират Менгджуков и вышел в тыл Мавдуду. Состоявшаяся битва решительной победы никому не принесла, но в выигрыше остались ромеи, поскольку турки из пределов империи отошли. Алексей I счел раунд оконченным и, «
Мавдуд отошел в Мардин, пополнить войско, и вероятно повторил бы нападение, но осенью 1113 года его в мечети зарезала парочка неустановленных лиц.