Lebih buruk lagi, pada bulan April 1199 M, Raja Tentara Salib yang agung Richard I dari Inggris (memerintah 1189-1199 M).
Ia telah berjanji untuk kembali ke Tanah Suci dan menyelesaikan pekerjaannya yang belum selesai selama Perang Salib Ketiga, meninggal dalam kampanye di Prancis.
Berbeda dengan Sejarah Perang Salib sebelumnya, ini bukan menjadi "Perang Salib Raja".
Tetap saja, banyak bangsawan lapis kedua terinspirasi untuk bergabung atau 'memikul salib', seperti yang diketahui, terutama dari Prancis utara.
Terdapat sederet nama: Comte Champagne dan Blois (walaupun yang pertama meninggal sebelum ekspedisi dimulai), Geoffrey dari Villehardouin (yang kemudian menulis Penaklukan Konstantinopel, catatan penting Perang Salib), Comte Baldwin dari Flanders, dan Simon de Montfort.
Pada Agustus 1201 M pemimpin ekspedisi, setelah kematian Theobald of Champagne sebelum waktunya, dipilih.
Pilihannya adalah orang Italia yang sangat kaya dan sopan dengan silsilah Tentara Salib yang mengesankan di keluarganya, Marquis Boniface dari Montferrat.
Mungkin secara signifikan, mengingat kejadian di masa depan, Bonifasius juga memiliki hubungan keluarga dengan Kekaisaran Bizantium.
Salah satu saudara laki-lakinya menikahi putri kaisar Bizantium Manuel I (r. 1143-1180 M) dan saudara laki-laki lainnya menikah dengan saudara perempuan kaisar Bizantium yang digulingkan, Isaac II Angelos (memerintah 1185-1195 M).
Pada bulan Oktober 1202 M tentara akhirnya siap untuk berlayar dari Venesia ke Mesir, atau setidaknya, itulah rencana awalnya.
Orang Venesia, sebagai pedagang yang rakus, bersikeras agar 240 kapal mereka dibayar. Akan tetapi, Tentara Salib tidak dapat memenuhi harga yang diminta sebesar 85.000 mark perak (dua kali lipat pendapatan tahunan Prancis pada saat itu).