Aleixo IV ofereceu-se para pagar toda a dívida aos venezianos , dar 200 mil marcos de prata aos cruzados, 10 mil soldados profissionais bizantinos para a Cruzada, a manutenção de 500 cavaleiros na Terra Santa, o serviço da marinha bizantina para transportar o Exército Cruzado parao Egito , e a colocação da Igreja Ortodoxa Oriental sob a autoridade do Papa, caso navegassem para Bizâncio e derrubassem o imperador reinante Aleixo III Ângelo, irmão de Isaac II.Esta oferta, tentadora para uma empresa com poucos fundos, chegou aos líderes da Cruzada em 1 de janeiro de 1203, enquanto passavam o inverno em Zara.O conde Bonifácio concordou e Aleixo IV regressou com o marquês para se juntar à frota em Corfu depois de esta ter partido de Zara.A maioria dos demais líderes da cruzada, encorajados pelos subornos de Dandolo, também aceitaram o plano.No entanto, houve dissidentes.Liderados por Renaud de Montmirail, aqueles que se recusaram a participar no esquema de ataque a Constantinopla navegaram para a Síria.A frota restante de 60 galeras de guerra, 100 transportes de cavalos e 50 transportes de grande porte (toda a frota era tripulada por 10.000 remadores e fuzileiros navais venezianos) navegou no final de abril de 1203. Além disso, 300 máquinas de cerco foram trazidas a bordo da frota.Ao saber da sua decisão, o Papa evitou e emitiu uma ordem contra quaisquer novos ataques aos cristãos, a menos que estes estivessem ativamente a impedir a causa dos Cruzados, mas não condenou totalmente o esquema.