Młody Aleksy został uwięziony w 1195 r., kiedy Aleksy III w wyniku zamachu stanu obalił Izaaka II.W 1201 roku dwóch kupców z Pizy przeszmuglowało Aleksego z Konstantynopola do Świętego Cesarstwa Rzymskiego, gdzie schronił się on u swojego szwagra Filipa Szwabskiego, króla Niemiec.Według współczesnej relacji Roberta z Clari, podczas pobytu Aleksego na dworze Szwabii spotkał się z markizem Bonifacem z Montferratu, kuzynem Filipa, który został wybrany na przywódcę Czwartej Krucjaty , ale tymczasowo opuścił ją podczas oblężenia Szwabii. Zara w 1202 roku odwiedziła Filipa.Bonifacy i Aleksy rzekomo dyskutowali o skierowaniu krucjaty do Konstantynopola, aby Aleksy mógł zostać przywrócony na tron ​​​​ojca.Montferrat powrócił na krucjatę podczas zimy w Zarze, a wkrótce za nim podążyli wysłannicy księcia Aleksego, którzy zaoferowali krzyżowcom 10 000 żołnierzy bizantyjskich do pomocy w walce w krucjacie, utrzymaniu 500 rycerzy w Ziemi Świętej, służbie bizantyjskiej marynarki wojennej (20 statki) w transporcie armii krzyżowców doEgiptu , a także pieniądze na spłatę długu krzyżowców wobec Republiki Weneckiej w wysokości 200 000 srebrnych marek.Dodatkowo obiecał poddanie greckiego Kościoła prawosławnego pod władzę papieża.