Alexios IV tilbød at betale hele den gæld, venetianerne skyldte, give 200.000 sølvmark til korsfarerne, 10.000 byzantinske professionelle tropper til korstoget, vedligeholdelse af 500 riddere i det hellige land, den byzantinske flådes tjeneste til at transportere korsfarerhæren tilEgypten , og placeringen af ​​den østlige ortodokse kirke under pavens myndighed, hvis de ville sejle til Byzans og vælte den regerende kejser Alexios III Angelos, bror til Isaac II.Dette tilbud, fristende for en virksomhed, der manglede midler, nåede lederne af korstoget den 1. januar 1203, da de overvintrede i Zara.Grev Boniface indvilligede, og Alexios IV vendte tilbage med markisen for at slutte sig til flåden på Korfu, efter at den var sejlet fra Zara.De fleste af resten af ​​korstogets ledere, opmuntret af bestikkelse fra Dandolo, accepterede til sidst også planen.Der var dog afvigere.Anført af Renaud af Montmirail sejlede de, der nægtede at deltage i planen om at angribe Konstantinopel, videre til Syrien.Den resterende flåde på 60 krigskabysser, 100 hestetransporter og 50 store transporter (hele flåden var bemandet med 10.000 venetianske roere og marinesoldater) sejlede i slutningen af ​​april 1203. Derudover blev 300 belejringsmotorer medbragt om bord på flåden.Da paven hørte om deres beslutning, sikrede og udstedte paven en ordre mod flere angreb på kristne, medmindre de aktivt hindrede korsfarerens sag, men han fordømte ikke ordningen direkte.