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