Nuori Alexios vangittiin vuonna 1195, kun Aleksios III kaatoi Iisak II:n vallankaappauksessa.Vuonna 1201 kaksi pisalaista kauppiasta palkattiin salakuljettamaan Aleksiosta Konstantinopolista Pyhään Rooman valtakuntaan, missä hän turvautui lankonsa, Saksan kuninkaan, Švaabilaisen Filippuksen luo.Robert of Clarin nykyisen kertomuksen mukaan Alexios tapasi Swabian hovissa ollessaan Montferratin markiisi Bonifatio, Philipin serkku, joka oli valittu johtamaan neljättä ristiretkeä , mutta joka oli tilapäisesti poistunut ristiretken piirityksen aikana. Zara vuonna 1202 vierailemaan Philipin luona.Bonifatius ja Aleksios väittivät keskustelevan ristiretken ohjaamisesta Konstantinopoliin, jotta Aleksios voitaisiin palauttaa isänsä valtaistuimelle.Montferrat palasi ristiretkelle sen talvehtiessa Zarassa, ja pian häntä seurasi prinssi Alexioksen lähettiläitä, jotka tarjosivat ristiretkeläisille 10 000 bysanttilaista sotilasta auttamaan taistelemaan ristiretkellä, ylläpitämään 500 ritaria Pyhässä maassa, Bysantin laivaston palveluksessa (20 alukset) ristiretkeläisten armeijan kuljettamiseenEgyptiin , sekä rahaa ristiretkeläisten velan maksamiseen Venetsian tasavallalle 200 000 hopeamarkalla.Lisäksi hän lupasi saattaa Kreikan ortodoksisen kirkon paavin vallan alle.