На рубеже 1202/03 гг. в Зару прибыли посланцы короля Филиппа Швабского и Алексея, предложившие западным князьям помочь возвратить трон принцу, за что от его имени обещали подчинить греческую церковь Риму, выплатить долг венецианцам, снабдить поход необходимыми деньгами (в общей сложности 200 тысяч марок) и продовольствием и поддержать его 10 тысячами византийских солдат. По настоянию Бонифация предложение послов было передано Дандоло, которого оно очень обрадовало. При обсуждении предложения западная армия раскололась, однако большинство предводителей, в том числе епископы, склонились к принятию предложения. Их аргументами были необходимость восстановления законного императора, приведение отступников-греков под руку Рима и неисчислимые священные реликвии и мирские богатства империи. Способствовало этому также то, что на всем протяжении крестовых походов раскольники-греки считались в Западной Европе предателями христианства. Окончательно сопротивление части крестоносцев было подавлено бандами баронских ленников. Непримиренные Симон де Монфор и Ги, аббат монастыря Ле-Во в Серне под Парижем, отправились домой, Рено де Монмирай — в Палестину, где долго не задержался и присоединился к крестоносцам.
Получив известие о решении, принятом крестоносцами, папа оказался в большом затруднении. С одной стороны, было ясно, что изменивший направление поход не принесет пользы и славы церкви, с другой стороны, он мог иметь последствием воссоединение церквей и оказание греками эффективной помощи крестоносцам. Поэтому папа ограничился двусмысленным распоряжением: крестоносцам запрещалось нападать на христиан, «если только те не будут очевидным образом мешать священной войне или не появится какая-либо необходимая причина, по которой вы сочтете нужным действовать иначе». Слова Иннокентия III, что, хотя греки и провинились перед Богом и церковью, не дело паломников их наказывать, внушили последним надежду, что папа простит им нападение на Константинополь.
25 апреля в Зару прибыл принц Алексей, и еще через несколько дней флот крестоносцев вышел в море из Зары. Флот остановился на некоторое время в Диррахии, где Алексей был признан императором, а затем — на Корфу, где он подписал договор с крестоносцами. 24 июня 1203 г. корабли обошли Пелопоннес и прошли через Эгейское море в Дарданеллы. Они захватили Абидос на азиатском берегу. Затем они высадились во Фракии, где забрали поспевший урожай и перевезли его через Дарданеллы в укрепленный Абидос, после чего прошли Мраморным морем и бросили якорь перед Халкидоном, напротив Константинополя. Через два дня они прошли дальше в Босфор и заняли дворец Скутари на азиатском берегу.
Написаны горы исторических трудов относительно причины изменения направления крестового похода. Спорящие стороны придерживаются двух позиций, которые можно определить как теория заговора и теория стечения обстоятельств. В свою очередь, сторонники теории заговора разделяются при определении инициаторов заговора: одни считают виновником Дандоло, другие — Филиппа Швабского и Бонифация, третьи — их всех.
Начало теории заговора с обвинением Дандоло положил кипрский хронист Эрнуль в первой четверти XIII в., написав, чтобы снять вину со своих земляков-французов, что еще перед отплытием из Венеции венецианцы заключили торговый договор с Египтом и обещали изменить направление похода. Однако к началу XX в. исследователи выяснили, что указанный договор был заключен только в 1208 г. Нельзя, правда, отрицать, что холодный, умный и дальновидный политик Дандоло не видел для себя никакой пользы в крестовом походе, тем более в Египет, у которого с Венецией была оживленная торговля, и хотел добиться больших торговых привилегий в Константинополе для своего города и лишить их своих соперников, пизанцев и генуэзцев.
Другие сторонники теории заговора видели виновников в Филиппе Швабском и его родственнике Бонифации Монферратском. Однако не следует забывать, что Филипп в это время вел ожесточенную войну с Оттоном IV и, отослав своего шурина Алексея в Зару к крестоносцам, фактически расписался в том, что ничем не может ему помочь. Впрочем, он, возможно, надеялся извлечь выгоду позднее, при успехе предприятия.
Теория стечения обстоятельств основывается на описании похода де Виллардуэном: крестоносцы, не имея флота, наняли его у Венеции; не имея денег, чтобы полностью расплатиться, помогли венецианцам захватить Зару; а затем предложение внезапно появившегося в Заре принца Алексея склонило крестоносцев к походу на Константинополь.