Скоро после этого прибыли в Зару послы Филиппа Швабского, чтобы исходатайствовать у воинов Креста великодушную помощь молодому принцу Алексею, сыну Исаака; принц-изгнанник обещал продовольствовать целый год армию и флот пилигримов и уплатить 200 000 серебряных марок на военные расходы; сверх того он обещал подчинить греческую церковь римской и уничтожить все преграды между Востоком и Западом, воздвигнутые отпадением одной церкви от другой. Когда приступили к переговорам по поводу этих блистательных предложений, крестоносцы, которые восставали против осады Зары, удивлялись тому, что Бог и Алексей поставлены на одни весы и что приходилось выбирать между наследием Иисуса Христа и наследием Исаака; без сомнения, похвально было увлекаться великодушным сочувствием к несчастию, но разве великие бедствия Святой земли не дают ей еще большего права на помощь? Не следует ли при этом принять в соображение опасности и трудности подобного предприятия? Эти недоумения и опасения благочестивейших пилигримов не могли удержать баронов, которых привлекала сама перспектива опасностей и особенно чудесные приключения экспедиции. Подобные соображения не могли влиять и на венецианцев, которые горели нетерпением уничтожить конторы пизанцев, основанные в Греции, и видеть свои суда, с торжеством вступающие с Босфор. Итак, на совете решено было принять предложение Алексея и отправить армию Креста на судах в Константинополь в первые весенние дни 1203 г.
Как только папа узнал о решении крестоносцев, он обратился к ним с самыми горькими обвинениями и укорял их за то, что они, подобно жене Лота, оглядываются назад на пути своем. Иннокентий заключал письмо лишением их своего благословения и угрожал им Божьим гневом. Вожди крестового похода были искренно огорчены неодобрением верховного владыки, но, тем не менее, не отказались от своего решения; они убеждали себя, что победами они оправдаются в глазах папы и что он признает тогда в их завоеваниях выражение Божьей воли.
Крестоносцы уже были готовы сесть на суда, когда сын Исаака явился лично в Зару; он возобновил обещания, сделанные от его имени, и получил обещания крестоносцев. Рыцари Креста были, без сомнения, удивлены отсутствием посланников или посланий от государя, царствовавшего тогда над греками; похититель престола Исаака не сделал ни одного шага, чтобы предупредить готовую вспыхнуть войну, и, если верить греческим историкам, он не предпринял даже ничего, чтобы защитить свою империю от угрожающей ей опасности; отдаленные слухи о силах крестового похода, направленного против него, нисколько не смутили ни его, ни его народа. Армия пилигримов вступили в море в последних числах апреля; она высадилась в Дураццо и Корфу, где молодой Алексей был провозглашен императором. Во время пребывания в Корфу воспоминание крестоносцев о Иерусалиме, сделавшемся предметом раздора между ними, возобновило несогласия, возникшие в Заре. Многие воины Креста хотели покинуть своих товарищей, но те бросились к ногам несогласных и удержали их, при восклицании «Благодарим!».
Флот с пилигримами отошел из Корфу 24 мая, накануне дня св. Пятидесятницы; он приблизился к берегам Пелопоннеса, обогнул мыс Тенарон (Матапанский) и остановился перед Андросом и Негропонтом. Идя под всеми парусами, сопутствуемые постоянно благоприятным ветром, крестоносцы вошли в Геллеспонт, прошли мимо берегов Троады, запаслись продовольствием в городе Абидос, или Авис, как его назвал маршал Шампаньский. Переплыв через Пропонтиду, или Мраморное море, флот бросил якорь 23 июня у мыса Сан-Стефано; тут бароны и рыцари высадились на берег, и взорам их представился царь городов со своими высокими стенами и башнями. На другой день, когда флот, пробираясь по проливу, подошел под стены Константинополя, не было ни одного между этими гордыми воинами Запада, «чье сердце не дрогнуло бы» и чья рука не протянулась бы к мечу. Армия пилигримов пристала сначала к Халкедону, а потом к Скутари. Здесь уже, в самом дворце императоров, Николай Росси, посланный похитителем престола Алексеем с приветствием к баронам и рыцарям, спросил их, зачем они пожаловали в чужую империю. «Земля, на которой мы стоим, – отвечал Конон Бетюнский, – принадлежит императору Исааку, незаконно лишенному ее; она принадлежит этому молодому государю, который находится теперь между нами. Если ваш господин желает загладить свою вину, то скажите ему, что мы ходатайствуем за молодого государя; если же нет, то берегитесь возвращаться!»
После такого ответа, данного Николаю Росси, все вожди крестоносцев сели на коней и стали держать совет на обширной равнине, где теперь Скутарийское кладбище. Было решено, что армия переправится через пролив и высадится на правом берегу Босфора. В десятый день их прибытия, 6 июля, трубы подали сигнал и вся армия села на суда, чтобы переплыть пролив. Похититель престола Алексей, стоявший с 70-тысячным войском у подошвы Фигового холма, или Перы, не посмел дожидаться крестоносцев и возвратился в город, прежде чем они высадились на берег. Вскоре знамена Креста уже развивались на Галатской башне и по всему западному берегу Босфора; в то же время цепь, запиравшая вход гавани, или Золотого Рога, была разбита, и флот крестоносцев бросил якорь в константинопольской гавани.