О начале похода было объявлено на турнире в Шампани, куда собрался весь цвет французского рыцарства. Среди прочих выразил готовность отправиться на Святую землю Тибо III, граф Шампани. Рыцари отправили в Венецию посольство под предводительством Жоффруа Виллардуэна. Послам поручили вести переговоры о доставке крестоносцев на Святую землю. Венецианцы, генуэзцы и представители других приморских городов и раньше выделяли по нескольку кораблей для переправки в Палестину рыцарей-крестоносцев, поскольку морской путь был предпочтительнее долгого сухопутного, избранного во время Первого крестового похода. Послы из Шампани обещали венецианцам весьма выгодные условия. Они рассчитывали к 1202 году собрать в Венеции войско численностью 33 500 человек. За 85 тысяч марок серебром венецианцы должны были доставить французских крестоносцев на Святую землю и обеспечить оружием и провиантом 4500 рыцарей и их коней, 9 тысяч оруженосцев и 20 тысяч пехотинцев. Для перевозки такой огромной армии требовалось около 200 кораблей. Для обеспечения экспедиции венецианцам пришлось бы привлечь почти все свои ресурсы. Со стороны Венеции переговоры вел сам дож. Он выдвинул встречные условия. В обмен на половину всей добычи, захваченной на суше и на море, венецианцы предоставляли крестоносцам дополнительно 50 полностью оснащенных вооруженных галер сроком на год. Для обслуживания 50 галер требовалось около 6 тысяч человек. Хотя матросов и гребцов можно было нанять на Истрии и в Далмации, все же не менее половины всех годных к военной службе венецианцев должны были год служить крестоносцам – либо на галерах, либо на кораблях, перевозивших рыцарей.
Венецианцы построили корабли и к лету 1202 года подготовили их к отплытию. Для перевозки лошадей предусмотрели специальные широкие носовые люки, чтобы можно было заводить лошадей в трюмы прямо с причала. Виллардуэн пришел в восторг от того, как венецианцы выполняли условия договора: «…корабли, которые они подготовили, были столь большими и красивыми, что никогда еще христианин не видел кораблей больше и красивее; также и галеры… способные вместить людей по меньшей мере в три раза больше, чем имелось в наличии». Вместе с тем Виллардуэн испытывал беспокойство и смущение из-за того, что крестоносцы, от имени которых он вел переговоры, оказались не в состоянии в полной мере оплатить зафрахтованные корабли и снаряжение. Сумму 85 тысяч марок серебром собрать не удалось. К тому времени граф Шампани умер, одни рыцари предпочли остаться дома, другие частным образом договорились, что отправятся в поход из других портов. Вместо 33 500 крестоносцев набралось всего лишь около 10 тысяч. Они собирались на Лидо, ожидая отправки. После того как собравшиеся заплатили все, что могли (самые богатые рыцари продали даже свои золотые и серебряные блюда), крестоносцы оставались должны венецианцам еще около 34 тысяч марок.
Исполненные неумеренного рвения Виллардуэн и его спутники явно переоценили силы и возможности крестоносцев. Кроме того, судя по всему, они просто не умели оперировать крупными суммами. Последнее становится очевидным из нескольких сравнений. Короля Франции, Филиппа II Августа, в Третьем крестовом походе сопровождали лишь 650 рыцарей и 1300 оруженосцев, а в величайшей в годы его правления битве при Бувине он для защиты своего королевства, по разным оценкам, собрал армию численностью от 7 до 12 тысяч. В то же время Виллардуэн вел переговоры о перевозке армии в 30 с лишним тысяч человек! Сумма 85 тысяч марок серебром представляется не менее фантастической; ее хватило бы на выплавку 60 тысяч фунтов стерлингов, что почти вдвое превышало ежегодный доход короля Англии или короля Франции.
С венецианской стороны переговоры об отправке армии вел дож Энрико Дандоло. Он же отвечал за приготовления к походу. Дож к тому времени разменял седьмой десяток и ослеп, однако оставался авторитетным правителем, который искусно вел переговоры. Он занимал ведущее положение и в совете с высшими представителями феодальной знати. Возможно, он понимал, что Виллардуэн и другие посланники переоценивают возможности крестоносцев и дело кончится огромным долгом, который рано или поздно придется списать. Дож знал и способы, с помощью которых рыцари могли вернуть долг или хотя бы отсрочить выплату. В то время у Венеции появился еще один соперник, стремившийся к независимости и заручившийся поддержкой Венгрии. Таким соперником стал город Задар, или Зара. Неизвестно, в самом ли деле предводители венецианцев намеревались отправить весь свой военно-морской флот на войну в Заморье, не попытавшись с помощью гостей-крестоносцев вначале упрочить свое положение на Адриатике. Дож Дандоло великодушно предложил крестоносцам отсрочить платеж и отдать его из добычи, собранной в походе. Заодно он попросил крестоносцев о помощи в усмирении Зары. Многим рыцарям отсрочка похода не понравилась; еще меньше пришлось им по вкусу предложение напасть на христианский город. Однако предводители крестоносцев чувствовали себя должниками венецианцев. Кроме того, они не знали, как им иначе попасть на Восток. Им удалось убедить остальных. Тысячи венецианцев и сам дож изъявили желание присоединиться к походу. Венецианцы «начали готовить грузовые корабли и галеры… к отплытию… О боже! Каких красивых лошадей туда погрузили! – писал Виллардуэн, с радостью вспоминая ту сцену. – А когда на корабли доставили оружие, припасы и палубы заполнились рыцарями и оруженосцами, по бортам заблистали щиты, а на мачтах развевались многочисленные знамена».