Mladi Aleksije je bio zatvoren 1195. kada je Aleksije III u državnom udaru svrgnuo Izaka II.Godine 1201. dva su trgovca iz Pizana angažirana da prokrijumčare Aleksija iz Konstantinopola u Sveto Rimsko Carstvo, gdje se sklonio kod svog šurjaka Filipa Švapskog, njemačkog kralja.Prema suvremenom izvještaju Roberta od Clarija, dok je Aleksije bio na švapskom dvoru, susreo se s markizom Bonifacijem od Montferrata, Filipovim rođakom, koji je bio izabran da predvodi Četvrti križarski rat , ali je privremeno napustio križarski rat tijekom opsade Zara 1202. u posjet Filipu.Bonifacije i Aleksije su navodno razgovarali o preusmjeravanju križarskog rata na Carigrad kako bi Aleksije mogao biti vraćen na očevo prijestolje.Montferrat se vratio u križarski rat dok je on prezimio u Zari, a ubrzo su ga slijedili izaslanici princa Alexiosa koji su ponudili križarima 10 000 bizantskih vojnika da pomognu u borbi u križarskom ratu, održavanje 500 vitezova u Svetoj zemlji, službu bizantske mornarice (20. brodova) u prijevozu križarske vojske uEgipat , kao i novac za plaćanje duga križara prema Republici Veneciji s 200.000 srebrnih maraka.Uz to, obećao je da će Grčku pravoslavnu crkvu staviti pod vlast pape.