Не успели отгреметь сражения Первого крестового похода, в начале которого император Алексей Комнин и норманнские крестоносцы оказались вынужденными союзниками, как узурпация власти в Антиохии Боэмундом Тарентским и нарушение Боэмундом вассальной присяги, принесенной императору Алексею в Константинополе предводителями крестоносцев, сделали неизбежным новое столкновение. В сентябре 1099 года под Латакией Мануил Вутумит вел с Боэмундом безуспешные переговоры о статусе Антиохии. Затем к этим переговорам присоединился Раймунд де Сен-Жиль, но также безрезультатно. Новая война с норманнами была неизбежна. Примерно в это же время, как рассказывает Анна Комнина, император Алексей приказал Мануилу Вутумиту и евнуху Евстафию предпринять поход в Киликию и укрепить Курик и Селевкию Киликийскую в связи с перспективами скорой войны против Боэмунда из-за Антиохии. Успех киликийской экспедиции позволил бы императору перекрыть дороги, которые связывали замки в Сирии, подвластные Боэмунду, с внутренними областями Малой Азии. В августе 1100 года василевс узнал о приближении к Кипру генуэзского флота, который вез подкрепления Боэмунду и крестоносцам.
Генуэзская республика в конце XI века была сравнительно молодым государством и не могла на равных конкурировать с такими мощными экономическими державами западного Средиземноморья как Амальфи и Пиза. Поэтому генуэзцы с надеждой смотрели на те перспективы, связанные с торговлей и завоеваниями, которые открывались благодаря успеху Первого крестового похода. Арабские серебряные дирхемы, византийские золотые иперпиры, слоновая кость и пряности из Индии, шелк из Китая, серебряная торевтика и изысканное оружие из Хорасана и Хорезма, меховые шубы и хмельной мед из русских княжеств, попадавшие через Константинополь на венецианские, амальфийские и пизанские рынки, будоражили воображение генуэзских купцов. В связи с этим император Алексей совершенно справедливо рассматривал появление генуэзского флота в восточном Средиземноморье как угрозу, и отдал приказ Ландульфу немедленно готовиться к отплытию неприятелю наперехват. Однако византийская эскадра, вышедшая в поход, попала в страшный шторм и временно утратила боеспособность. С большим трудом Ландульф сумел отремонтировать восемнадцать кораблей и стянуть их к мысу Малея, однако численность генуэзской эскадры заставила флотоводца воздержаться от сражения. Генуэзцы взяли курс на Латакию.
Тем не менее, прибытие гэнуэзцев на помощь Боэмунду было совершенно бесполезно. В августе 1100 года Боэмунд, пробивавшийся к Мелитене на помощь осажденным сельджуками франкским рыцарям и их армянским союзникам, попал в засаду и был разбит войском Данишменда Гази – сельджукского правителя Понта и Каппадокии. Сам Боэмунд храбро сражался, но был выбит из седла и попал в плен. Пленение Боэмунда стало настоящим шоком для крестоносцев, охватившим Иерусалимское королевство, Антиохийское княжество и Эдесское графство. В Европе рассылались призывы о помощи с целью освобождения доблестного рыцаря, героя Первого крестового похода. Император Алексей думал выкупить своего старинного врага из плена и, тем самым, обязать его, но алчный Данишменд требовал огромную сумму выкупа, что для василевса было оскорбительно. Тем временем папские легаты в Европе активно проповедовали новый Крестовый поход для освобождения Боэмунда. Результатом этой проповеди стало появление у северных границ Византийской империи новых полчищ пилигримов. Начался аръергардный Крестовый поход. В период прохождения армий его участников возобновились стычки между пилигримами и ромеями. Тем не менее, император Алексей сумел убедить крестоносцев через Раймунда де Сен-Жиля, приехавшего в Константинополь в августе 1100 года, побыстрее переправиться через Мраморное море на азиатский берег, предварительно сократив рацион выделяемого провианта.
В аръергардном Крестовом походе принимал участие цвет западноевропейского рыцарства, в частности, кроме Раймунда де Сен-Жиля к походу примкнули Стефан де Блуа, Гуго де Вермандуа, Ида, маркграфиня Австрийская (фон Форнбах-Рательберг), Гийом IX Аквитанский, Вельф IV Баварский, Тьемо, архиепископ Зальцбургский и т. д. Как рассказывает Анна Комнина, крестоносцы проходили по местам, где протекала боевая юность ее отца императора Алексея, и дошли до Анкиры, которую взяли штурмом 23 июня 1101 года. Под Амасией норманнские рыцари перебили греческих священников, которые вышли с крестами и иконами приветствовать их. В лагере предводителей похода возник раскол. Стефан де Блуа предлагал идти старой дорогой Первого крестового похода, но значительная часть баронов настаивала на необходимости наступать прямо на Хорасан, чтобы заставить Великого Сельджукида Баркиярука освободить Боэмунда.