Alexios IV. bot an, die gesamten Schulden gegenüber den
Venezianern zu begleichen, den Kreuzfahrern 200.000 Mark Silber, 10.000
byzantinische Berufstruppen für den Kreuzzug, den Unterhalt von 500 Rittern im Heiligen Land und den Dienst der byzantinischen Marine zum Transport der
Kreuzfahrerarmee zu überlassen nach
Ägypten und die Unterstellung der Ostorthodoxen Kirche unter die Autorität des Papstes, wenn sie nach Byzanz segeln und den regierenden Kaiser Alexios III. Angelos, den Bruder von Isaak II., stürzen würden.Dieses für ein finanziell knappes Unternehmen verlockende Angebot erreichte die Anführer des Kreuzzugs am 1. Januar 1203, als sie in Zara überwinterten.Graf Bonifatius stimmte zu und Alexios IV. kehrte mit dem Marquess zurück, um sich der Flotte in Korfu wieder anzuschließen, nachdem diese von Zara aus gesegelt war.Die meisten anderen Anführer des Kreuzzugs akzeptierten schließlich, ermutigt durch Bestechungsgelder von Dandolo, den Plan ebenfalls.Es gab jedoch Andersdenkende.Angeführt von Renaud von Montmirail segelten diejenigen, die sich weigerten, an dem Plan zum Angriff auf Konstantinopel teilzunehmen, weiter nach Syrien.Die verbleibende Flotte aus 60 Kriegsgaleeren, 100 Pferdetransportern und 50 großen Transportschiffen (die gesamte Flotte war mit 10.000 venezianischen Ruderern und Marinesoldaten besetzt) lief Ende April 1203 aus. Darüber hinaus wurden 300 Belagerungsmaschinen an Bord der Flotte mitgebracht.Als der Papst von ihrer Entscheidung hörte, wehrte er sich ab und erließ einen Befehl gegen weitere Angriffe auf Christen, es sei denn, sie behinderten aktiv die Sache der Kreuzfahrer. Er verurteilte den Plan jedoch nicht direkt.