Aleksios, Venediklilere olan borcun tamamını ödemeyi, haçlılara 200.000 gümüş mark vermeyi, Haçlı Seferi için 10.000 Bizans profesyonel askerini, Kutsal Topraklarda 500 şövalyenin bakımını, Bizans donanmasının Haçlı Ordusunu nakletme hizmetini teklif etti.Mısır'a gitmeleri ve Doğu Ortodoks Kilisesi'nin, Bizans'a yelken açıp, II. İshak'ın kardeşi, hüküm süren imparator III. Aleksios Angelos'u devirmeleri koşuluyla, Papa'nın otoritesi altına alınması.Fon sıkıntısı çeken bir işletme için cazip olan bu teklif, 1 Ocak 1203'te Zara'da kışı geçiren Haçlı Seferi liderlerine ulaştı.Kont Boniface kabul etti ve IV. Aleksios, Zara'dan yola çıktıktan sonra Korfu'daki filoya yeniden katılmak için Marki ile birlikte geri döndü.Dandolo'dan gelen rüşvetlerle cesaretlendirilen haçlı seferinin liderlerinin çoğu da sonunda planı kabul etti.Ancak muhalifler vardı.Konstantinopolis'e saldırı planına katılmayı reddedenler, Montmirail'li Renaud'un önderliğinde Suriye'ye doğru yola çıktılar.Geri kalan 60 savaş kadırgası, 100 atlı nakliye aracı ve 50 büyük nakliye gemisinden oluşan filo (filonun tamamı 10.000 Venedikli kürekçi ve denizciden oluşuyordu) 1203 Nisan ayı sonlarında yola çıktı. Ayrıca filoya 300 kuşatma makinesi getirildi.Kararlarını duyan Papa, Haçlıların davasını aktif olarak engellemedikleri sürece Hıristiyanlara yönelik daha fazla saldırı yapılmasına karşı önlem aldı ve bir emir çıkardı, ancak planı doğrudan kınamadı.