Alessio IV si offrì di pagare l'intero debito dovuto ai veneziani , di dare 200.000 marchi d'argento ai crociati, 10.000 soldati professionisti bizantini per la crociata, il mantenimento di 500 cavalieri in Terra Santa, il servizio della marina bizantina per il trasporto dell'esercito crociato . inEgitto e il collocamento della Chiesa ortodossa orientale sotto l'autorità del Papa, se avessero navigato verso Bisanzio e rovesciato l'imperatore regnante Alessio III Angelo, fratello di Isacco II.Questa offerta, allettante per un'impresa a corto di fondi, raggiunse i capi della Crociata il 1° gennaio 1203 mentre svernavano a Zara.Il conte Bonifacio acconsentì e Alessio IV tornò con il marchese per unirsi alla flotta a Corfù dopo che era salpata da Zara.La maggior parte degli altri leader della crociata, incoraggiati dalle tangenti di Dandolo, alla fine accettarono anche il piano.Tuttavia c'erano dei dissidenti.Guidati da Rinaldo di Montmirail, coloro che si rifiutarono di prendere parte al piano per attaccare Costantinopoli salparono per la Siria.La restante flotta di 60 galee da guerra, 100 trasporti di cavalli e 50 grandi trasporti (l'intera flotta era composta da 10.000 rematori e marines veneziani) salpò alla fine di aprile 1203. Inoltre, a bordo della flotta furono portate 300 macchine d'assedio.Venuta a conoscenza della loro decisione, il Papa si mise in guardia ed emanò un ordine contro qualsiasi ulteriore attacco contro i cristiani a meno che non stessero attivamente ostacolando la causa crociata, ma non condannò apertamente il piano.