阿莱克修斯四世提出偿还欠威尼斯人的全部债务，向十字军提供20万银马克，为十字军提供1万名拜占庭职业军队，在圣地维持500名骑士，提供拜占庭海军运输十字军军队的服务如果他们能航行到拜占庭并推翻艾萨克二世的兄弟、在位皇帝阿莱克修斯三世·安杰洛斯，他们就会将东正教置于教皇的权威之下。1203 年 1 月 1 日，十字军领导人在扎拉过冬时，这个提议对于资金短缺的企业来说颇具诱惑力。博尼法斯伯爵同意了，阿莱克修斯四世与侯爵一起返回，在舰队从扎拉起航后在科孚岛与舰队会合。十字军的其他领导人在丹多洛的贿赂的鼓励下，最终也接受了这个计划。然而，也有人提出异议。在蒙米拉伊的雷诺的带领下，那些拒绝参与进攻君士坦丁堡计划的人乘船前往叙利亚。剩余的舰队由 60 艘战船、100 艘马运输船和 50 艘大型运输船（整个船队由 10,000 名威尼斯桨手和海军陆战队员组成）于 1203 年 4 月下旬起航。此外，船队还携带了 300 辆攻城器械。听到他们的决定后，教皇对冲并发布了一项命令，禁止对基督徒进行任何更多的袭击，除非他们积极阻碍十字军事业，但他并没有彻底谴责这一计划。