Bizancjum
Po śmierci Tybalda III, hrabiego Szampanii, dowództwo nad krucjatą przeszło na Bonifacego, markiza Montferratu. Wraz z innymi przywódcami zataił on przed resztą armii fakt ekskomuniki Wenecjan, uważając że na wieść o tym z pewnością by się rozpadła. Bonifacy był przyjacielem Filipa Szwabskiego. Obaj, Bonifacy i Filip, byli spokrewnieni z bizantyńską rodziną panująca. Tymczasem brat żony Filipa, Ireny Angeliny, Aleksy Angelos, syn zdetronizowanego w roku 1195 i oślepionego cesarza Izaaka II, przybył do Europy szukać pomocy i nawiązał kontakt z krzyżowcami. Aleksy obiecywał zjednoczenie prawosławia z katolicyzmem, zapłatę za pomoc w odzyskaniu należnego mu tronu 200 000 srebrnych marek i dołączenie do krucjaty z 10 tysiącami wojska[127]. Innocenty wiedział o planach skierowania krucjaty do Konstantynopola, i zakazał ataku na miasto, lecz papieski list dotarł do Zadaru po wypłynięciu floty.
Aleksy III nie przygotował obrony miasta, dlatego kiedy wenecka flota wpłynęła na wody Konstantynopola 24 czerwca 1203, spotkała się z niewielkim oporem. Latem 1203 Aleksy III uciekł i Aleksy Angelos został korowany jako Aleksy IV wraz ze swoim ślepym ojcem Izaakiem. Innocenty zganił przywódców krucjaty i rozkazał im niezwłocznie udać się do Ziemi Świętej