Младият Алексиос е затворен през 1195 г., когато Алексиос III сваля Исак II с преврат.През 1201 г. двама търговци от Пизан били наети да изведат нелегално Алексиос от Константинопол до Свещената Римска империя, където той намерил убежище при своя зет Филип от Швабия, крал на Германия.Според съвременния разказ на Робърт от Клари, докато Алексиос бил в двора на Швабия, той се срещнал с маркиз Бонифаций от Монферат, братовчед на Филип, който бил избран да ръководи Четвъртия кръстоносен поход , но временно напуснал кръстоносния поход по време на обсадата на Зара през 1202 г. да посети Филип.Твърди се, че Бонифаций и Алексиос са обсъдили отклоняването на кръстоносния поход към Константинопол, за да може Алексиос да бъде възстановен на трона на баща си.Монферат се завръща в кръстоносния поход, докато той зимува в Зара и скоро е последван от пратениците на принц Алексиос, които предлагат на кръстоносците 10 000 византийски войници, за да помогнат в битката в кръстоносния поход, да поддържат 500 рицари в Светите земи, служба на византийския флот (20 г. кораби) при транспортирането на армията на кръстоносците доЕгипет , както и пари за изплащане на дълга на кръстоносците към Република Венеция с 200 000 сребърни марки.Освен това той обеща да постави гръцката православна църква под властта на папата.