De jonge Alexios werd in 1195 gevangengezet toen Alexios III Isaac II met een staatsgreep omver wierp.In 1201 werden twee Pisan-kooplieden ingezet om Alexios uit Constantinopel naar het Heilige Roomse Rijk te smokkelen, waar hij zijn toevlucht zocht bij zijn zwager Filips van Zwaben, koning van Duitsland.Volgens het hedendaagse verslag van Robert van Clari ontmoette Alexios, terwijl hij aan het hof van Zwaben was, markies Bonifatius van Montferrat, de neef van Filips, die was uitgekozen om de Vierde Kruistocht te leiden, maar die de kruistocht tijdelijk had verlaten tijdens de belegering van Zara in 1202 om Filips te bezoeken.Bonifatius en Alexios zouden hebben gesproken over het omleiden van de kruistocht naar Constantinopel, zodat Alexios weer op de troon van zijn vader kon worden hersteld.Montferrat keerde terug naar de kruistocht terwijl deze in Zara overwinterde en hij werd kort gevolgd door de gezanten van Prins Alexios die de kruisvaarders 10.000 Byzantijnse soldaten aanboden om te helpen vechten in de kruistocht, 500 ridders in het Heilige Land te houden, de dienst van de Byzantijnse marine (20 schepen) bij het vervoeren van het kruisvaardersleger naarEgypte , evenals geld om de schuld van de kruisvaarders aan de Republiek Venetië af te betalen met 200.000 zilvermarken.Bovendien beloofde hij de Grieks-orthodoxe kerk onder het gezag van de paus te brengen.