Ο Αλέξιος Δ΄ προσφέρθηκε να πληρώσει ολόκληρο το χρέος προς τους Ενετούς , να δώσει 200.000 ασημένια μάρκα στους σταυροφόρους, 10.000 Βυζαντινούς επαγγελματίες στρατιώτες για τη Σταυροφορία, τη διατήρηση 500 ιπποτών στους Αγίους Τόπους, την υπηρεσία του βυζαντινού ναυτικού για τη μεταφορά του Σταυροφορικού Στρατού. στηνΑίγυπτο , και την τοποθέτηση της Ανατολικής Ορθόδοξης Εκκλησίας υπό την εξουσία του Πάπα, εάν θα έπλευσαν στο Βυζάντιο και θα ανέτρεπαν τον βασιλεύοντα αυτοκράτορα Αλέξιο Γ' Άγγελο, αδελφό του Ισαάκ Β'.Αυτή η προσφορά, δελεαστική για μια επιχείρηση που είχε έλλειψη κεφαλαίων, έφτασε στους ηγέτες της Σταυροφορίας την 1η Ιανουαρίου 1203 καθώς ξεχειμώνιαζαν στο Zara.Ο Κόμης Βονιφάτιος συμφώνησε και ο Αλέξιος Δ' επέστρεψε με τον Μαρκήσιο για να επανενταχθεί στον στόλο στην Κέρκυρα αφού είχε αποπλεύσει από τη Ζάρα.Οι περισσότεροι από τους υπόλοιπους ηγέτες της σταυροφορίας, ενθαρρυμένοι από δωροδοκίες από τον Dandolo, αποδέχτηκαν τελικά και το σχέδιο.Ωστόσο, υπήρξαν διαφωνούντες.Με επικεφαλής τον Renaud of Montmirail, όσοι αρνήθηκαν να συμμετάσχουν στο σχέδιο επίθεσης στην Κωνσταντινούπολη, έπλευσαν στη Συρία.Ο υπόλοιπος στόλος από 60 πολεμικές γαλέρες, 100 άλογα και 50 μεγάλα μεταφορικά (όλος ο στόλος επανδρώθηκε από 10.000 Βενετούς κωπηλάτες και πεζοναύτες) απέπλευσε στα τέλη Απριλίου 1203. Επιπλέον, 300 πολιορκητικές μηχανές επιβιβάστηκαν στο στόλο.Ακούγοντας την απόφασή τους, ο Πάπας αντιστάθμισε και εξέδωσε εντολή ενάντια σε οποιεσδήποτε άλλες επιθέσεις σε Χριστιανούς, εκτός εάν παρεμπόδιζαν ενεργά την υπόθεση των Σταυροφόρων, αλλά δεν καταδίκασε το σχέδιο.