Bonifatius en de andere leiders stuurden in 1200 gezanten naar
Venetië ,
Genua en andere stadstaten om te onderhandelen over een contract voor transport naar
Egypte , het verklaarde doel van hun kruistocht.Bij eerdere kruistochten die zich op Palestina concentreerden, was sprake van een langzame verplaatsing van grote en ongeorganiseerde landmachten door het doorgaans vijandige Anatolië.Egypte was nu de dominante moslimmacht in het oostelijke Middellandse Zeegebied, maar ook een belangrijke handelspartner van Venetië.Een aanval op Egypte zou duidelijk een maritieme onderneming zijn, waarvoor de oprichting van een vloot nodig is.Genua was niet geïnteresseerd, maar in maart 1201 werden onderhandelingen geopend met Venetië, dat ermee instemde 33.500 kruisvaarders te vervoeren, een zeer ambitieus aantal.Deze overeenkomst vergde een heel jaar voorbereiding van de kant van de Venetianen om talloze schepen te bouwen en de matrozen op te leiden die ze zouden bemannen, terwijl tegelijkertijd de commerciële activiteiten van de stad werden ingeperkt.