Az ifjú Alexiost 1195-ben bebörtönözték, amikor III. Aleksziosz puccs során megdöntötte II.1201-ben két pisai kereskedőt alkalmaztak, hogy Alekszioszt Konstantinápolyból a Római Birodalomba csempészsék, ahol sógoránál, Sváb Fülöpnél, Németország királyánál keresett menedéket.Clari Róbert korabeli beszámolója szerint Alexiosz Sváb udvarában volt, amikor találkozott Bonifác montferrati márkival, Fülöp unokatestvérével, akit a negyedik keresztes hadjárat élére választottak, de ideiglenesen elhagyta a keresztes hadjáratot a sváb udvarban. Zara 1202-ben, hogy meglátogassa Fülöpöt.Bonifác és Alexios állítólag megbeszélték, hogy a keresztes hadjáratot Konstantinápolyba irányítják, hogy Alexios visszakerülhessen apja trónjába.Montferrat visszatért a keresztes hadjáratba, miközben Zarában telelt, és rövidesen követték Alexios herceg követei, akik 10 000 bizánci katonát ajánlottak fel a kereszteseknek, hogy segítsenek a keresztes hadjáratban, 500 lovagot tartsanak fenn a Szentföldön, a bizánci haditengerészet szolgálatában (20 hajók) a keresztes hadseregEgyiptomba szállításában, valamint pénzt a keresztesek Velencei Köztársaság felé fennálló adósságának 200 000 ezüstmárkával történő törlesztésére.Emellett megígérte, hogy a görög ortodox egyházat a pápa fennhatósága alá vonja.