В Суассоне и Компьене было проведено несколько собраний. Руководителем похода был признан 21-летний граф Тибо Шампанский. Он был не только племянником королей Франции и Англии, но и братом недавно погибшего правителя королевства Иерусалим Генриха Шампанского. По идее, высказанной ранее королем Ричардом, удар задумали нанести по Египту, самому уязвимому месту государства Айюбидов. Было решено отправляться морем, так как сухопутная дорога по Балканам и Анатолии была труднопроходимой и отняла бы много сил. Это тоже была идея Ричарда. Транспортные средства решили достать у итальянских морских республик. Так как Пиза и Генуя в это время воевали друг с другом, было решено обратиться к Венеции. Папа горячо приветствовал сообщение о предстоящем крестовом походе и позднее ввел в его пользу новый налог в размере 2, 5% от церковных доходов. Налог предполагался одноразовым, но в 1215 г. был возобновлен.
От трех графов были посланы в Венецию шесть послов, и среди них маршал Шампани Жофруа де Виллардуэн, будущий официальный историограф похода. (Другим описателем похода стал Робер де Клари, «бедный рыцарь», как он сам себя называл, из Пикардии.) Впервые в истории дипломатии послам были вручены незаполненные, но подписанные, с подвешенными печатями пергаменты договора, то есть им была предоставлена полная свобода в переговорах.
В Германии крест проповедовал Мартин, аббат монастыря в Пэрисе (Эльзас). Там, в Германии, несмотря на гражданскую войну, крест взяли епископ Конрад Хальберштадтский и граф Бертольд Каценеленбогенский с многочисленными соседями. В северной Италии за ними последовали некоторые бароны во главе с маркизом Бонифацием Монферратским. Семья Монферратов имела крепкие связи с Востоком. Отец Бонифация, Вильгельм, умер в Палестине, из его старших братьев первый, Вильгельм, женатый на Сибилле Иерусалимской, был отцом короля-ребенка Бодуэна V, второй, Конрад, был женат на королеве Изабелле Иерусалимской, родившей от него наследницу престола Марию, третий, Райнер, — на дочери императора Мануила Марии, последние были убиты при захвате императорского престола Андроником.
Послы крестоносцев прибыли в Венецию. Там их встретил дож Энрико Дандоло, полуслепой 80-летний старик, которого годы не лишили ясного ума, смелости и предприимчивости. Купец полностью переиграл несведущих в торговых делах рыцарей. Был заключен договор, предусматривавший, что Венеция за сумму в 85 тысяч кельнских марок должна предоставить крестовому походу к 28 июня 1202 г. транспортные средства и продовольствие на год для 4, 5 тысяч рыцарей и их коней, 9 тысяч оруженосцев и 20 тысяч пехотинцев и, кроме того, за свой счет — «из любви к Богу» — 50 галер, которые будут сопровождать крестовый поход, и за это Венеция получит половину завоеванного. Деньги должны быть переданы в четыре приема. Количество воинов было названо послами и оказалось впоследствии значительно завышенным. В секретном дополнении к договору целью похода был назван Египет.
Жофруа де Виллардуэн, возвратившийся в Труа в последней декаде мая 1201 г., застал своего сеньора умирающим. Тибо Шампанский успел завещать большие суммы денег крестоносцам-шампанцам и крестовому походу в целом и умер 28 мая, оставив свою жену, Бланку Наваррскую, беременной сыном. Руководство походом было предложено герцогу Эду Бургундскому, а затем графу Тибо Бар-ле-Дюку, но они оба отказались. Тогда вспомнили о взявшем крест маркизе Бонифации Монферратском. Тот согласился, в июне 1201 г. прибыл в Суассон, был избран руководителем похода и 18 августа принял крест из рук епископа Суассонского Нивелона и Фулька из Нейи. Возможно, избранию Бонифация содействовал его родственник, король Франции, не желавший видеть во главе похода какого-нибудь приятеля короля Ричарда. Монферраты были также родственниками и всегда верными союзниками Штауфенов, наследственных противников папы. При маркизе-руководителе поход вышел из-под контроля папы.
Из Суассона маркиз Бонифаций отправился в Бургундию и в Германию на Рейн, агитируя за вступление в крестовую армию, а затем в декабре — к своему другу и родственнику Филиппу Швабскому. У Филиппа Швабского на Востоке были личные интересы, причем как в Сирии, так и в Константинополе.
Когда император Генрих VI в 1194 г. завоевал королевство Сицилия, в его руки попала юная вдова наследника престола Рожера — Ирина, дочь императора Исаака II Ангела, и Генрих отдал ее в жены брату, Филиппу Швабскому. Через несколько месяцев после свадьбы Филиппа, в 1195 г., его тесть Исаак Ангел был свергнут с трона своим братом Алексеем. Последний взошел на престол под именем Алексея III. Исаак II был ослеплен и вместе со своим сыном-подростком Алексеем брошен в тюрьму. Весной 1202 г. при помощи пизанцев 19-летний Алексей бежал из тюрьмы и прибыл к папе. Папа отказался поддержать его, потому что, во-первых, надеялся на объединение церквей при содействии Алексея III, а во-вторых, опасался слишком близкого родства царевича Алексея со Штауфеном Филиппом Швабским. Кроме того, «мальчишка по летам и уму», как выразился греческий историк Никита Акоминат, или Хониат (из фригийского города Хоны), не произвел на папу благоприятного впечатления. Алексей отправился к своему зятю Филиппу Швабскому. Филипп хорошо принял принца, но, ведя войну с Оттоном IV Вельфом за германский трон, не мог действенно ему помочь. Возникла мысль о том, что Алексея может посадить на трон крестоносная армия, остановившись на время в Константинополе на своем пути на Восток.