Na początku kwietnia 1203 roku Wenecjanie zniszczyli umocnienia Zary, po czym 7 kwietnia (Wielkanoc) flota krzyżowa wyruszyła do Konstantynopola. Pierwszym przystankiem była wyspa Korfu na Morzu Jońskim. Podczas pobytu na Korfu omal nie doszło do rozłamu w wojskach krzyżowych – okazało się, że znaczna część żołnierzy i dowódców jest przeciwna atakowi na Konstantynopol i chce płynąć bezpośrednio do Palestyny. Po przybyciu na Korfu Aleksego Angelosa rozpoczęły się negocjacje między wodzem krucjaty a rozłamowcami. Ostatecznie konflikt załagodzono – przeciwnicy ataku na Konstantynopol zobowiązali się pozostać w armii do końca września.
Pierwsze zdobycie Konstantynopola Flota krzyżowa opuściła Korfu 24 maja i dotarła do Bosforu 23 czerwca, a następnego dnia przedefilowała pod murami Konstantynopola. Wojsko krzyżowe wyładowało się na ląd w pobliżu Chalcedonu i założyło tam obóz. Tego samego dnia doszło do pierwszej potyczki z miejscowym oddziałem greckim oraz do wymiany listów z cesarzem Aleksym III Angelosem. Cesarz zażądał od krzyżowców, by opuścili tereny cesarstwa;