Çok geçemeden Aleksios yeni ve çok daha zorlu bir güçlükle karşılaştı. 1202'de birçok Batı Avrupalı prens yeni bir Haçlı seferine çıkmak hedefiyle Venedik'te toplandılar ve bu Haçlı Seferi sonradan Dördüncü Haçlı Seferi olarak anıldı. Tahttan indirilmiş olan II. İsaakios'un oğlu olan IV. Aleksios Konstantinopolis'ten yeni olarak kaçmış ve Venedik'e gelmişti. Orada Haçlı Seferine katılmak üzere bulunan Batılı Prenslerine kendinin Bizans İmparatorluğu tahtına geçmesine destek sağlamalarını istedi. Buna karşılık olarak hem birbirinden ayrılmış olan Doğu Ortodoks Hristiyan ve Katolik Hristiyan mezheplerinin birleşmesini kabul etmeyi ve Venedikliler tarafından ücretli taşıma ile Konstantinopolis'e getirilecek olan Haçlı ordularının o zamana kadar geri kalan borçlarını ödemeyi üstlenmeyi; Konstantinopolis'ten Filistin kıyılarına kadar denizden gitmek için taşıma masraflarını ödemeyi ve ek olarak askeri yardım sağlamayı kabul edeceğini bildirdi.