所以十字军的行军十分缓慢和不便。彼时的埃及由穆斯林统治，他们是东地中海上的主导力量，同时也是威尼斯重要的贸易伙伴。因此，对埃及的进攻需要强大的海军力量与船只。热那亚对此事并无兴趣，十字军便找上了威尼斯人。1201年3月，十字军派出了代表团同威尼斯共和国的总督恩里科·丹多洛进行运输合同谈判,不久便达成了以下协议：1. 十字军将由4,500 名骑士（以及4,500 匹马），9,000名随从和2万名步兵所组成。总计33,500人。2. 威尼斯人提供为期一年的运送服务和提供其补给。3. 威尼斯率领50艘