Фландрское дворянство также захотело выразить свое усердие к освобождению Святых мест; граф Балдуин поклялся в храме св. Донациана Брюггского отправиться в Азию для битвы с сарацинами; Мария графиня Фландрская пожелала сопровождать своего супруга; примеру Балдуина последовали оба его брата, Евстафий и Генрих, графы Саарбрукский и Геннегау, и Конон Бетюнский, известный своей храбростью и красноречием. Главные вожди крестового похода, собравшись сначала в Суассоне, а потом в Компьене, избрали предводителем священной экспедиции Тибо графа Шампаньского. На том же собрании было принято решение отправить армию крестоносцев на Восток морским путем и с этой целью послать шесть депутатов в Венецию, чтобы выпросить у республики суда, необходимые для переправы войска и лошадей.
Маршал Шампаньский, бывший в числе депутатов, подробно рассказывает о переговорах рыцарей Креста с дожем и народом венецианским. Депутаты были приняты с восторгом девяностолетним дожем Дандоло, старость которого состояла только в опытности и добродетели, но сердце которого еще воспламенялось при одном имени отечества и славы. Дандоло обещал доставить крестоносцам суда для 4500 рыцарей, 20 000 человек пехоты и продовольствие для всей христианской армии в продолжение девяти месяцев. Он предлагал, сверх того, от имени Венеции вооружить 50 галер с условием, чтобы венецианцам была предоставлена половина будущих завоеваний крестоносцев. Рыцари и бароны со своей стороны обещали уплатить республике 85 000 серебряных марок. Этот договор, обсужденный и одобренный на советах дожа и патрициев, был представлен на утверждение народа, собравшегося в соборе св. Марка. Маршал Шампаньский, говоривший от имени знатных владетелей и баронов Франции, заклинал венецианцев иметь сострадание к Иерусалиму, который был в пленении у турок. «Князья и бароны, – сказал он в заключение, – поручили нам припасть к ногам вашим и не подыматься до тех пор, пока вы не исполните мольбы нашей». При этих словах депутаты преклонили колена и протянули умоляющие руки к собравшемуся народу; тогда 10 000 голосов слились в одном восклицании: «Мы на это согласны, мы на это согласны!».
Когда депутаты возвратились в Шампань, они нашли Тибо опасно больным. Узнав о договоре, заключенном с венецианцами, молодой князь был так обрадован, что, забывая о болезни, удерживавшей его в постели, захотел облечься в доспехи и сесть на коня, «но, – прибавляет Виллегардуэнь, – это было великим горем и несчастьем; болезнь развилась и усилилась до такой степени, что он приступил к завещанию и разделу своего имущества и уже не садился на коня». В скором времени Тибо скончался, и бароны избрали Бонифация маркиза Монферратского, «князя доблестного, одного из самых искусных во владении оружием и в военном деле». Бонифаций приехал в Суассон, где и принял крест из рук священника Нельиского и был провозглашен вождем крестового похода в церкви Божьей Матери в присутствии духовенства и народа.
Весной 1202 г. все принявшие крест отправились в путь, «не без того, чтобы многими слезами не было оплакиваемо их отбытие». Граф Фландрский, графы Блуаский и де Сен-Поль, маршал Шампаньский и множество рыцарей фламандских и шампаньских перешли через Альпы и прибыли в Венецию. Вскоре после их прибытия сюда нужно было уплатить республике условленные 85 000 марок. Крестоносцы, если бы они даже отдали все, что имели, могли бы уплатить не более третьей части такого значительного долга. Тогда дож собрал народ и объявил ему, что недостойно прибегать к строгому взысканию с пилигримов Иисуса Христа; а крестоносцам было предложено помочь республике подчинить город Зару, восставшую против Венеции. Бароны, которым открывалась таким образом возможность уплатить свои долги победами, приняли с радостью это условие. Однако же многие пилигримы вспомнили, что они клялись сражаться с неверными и потому не могут обратить своего оружия против христиан. Папский легат Петр Капуанский почитал святотатством предприятие, в которое хотели вовлечь воинов Креста. Чтобы победить все колебания и рассеять все опасения, дож решил принять личное участие в трудах и опасностях крестового похода и убедить своих соотечественников объявить себя товарищами по оружию крестоносцев. В одном народном собрании Дандоло попросил позволения встать в ряды крестоносцев и прикрепил крест на свою дожескую шапку; многие венецианцы последовали его примеру и поклялись умереть за освобождение Святых мест; крест пилигримов сделался знаком союза между венецианцами и французами и слил их, так сказать, в один народ; с этих пор стали менее слушать тех, кто говорил от имении папы, и пилигримы выказали столько же усердия в экспедиции против Зары, как и народ венецианский.