Ο νεαρός Αλέξιος φυλακίστηκε το 1195 όταν ο Αλέξιος Γ' ανέτρεψε με πραξικόπημα τον Ισαάκιο Β'.Το 1201, δύο Πιζάνοι έμποροι προσλήφθηκαν για να μεταφέρουν λαθραία τον Αλέξιο από την Κωνσταντινούπολη στην Αγία Ρωμαϊκή Αυτοκρατορία, όπου κατέφυγε με τον κουνιάδο του Φίλιππο της Σουηβίας, βασιλιά της Γερμανίας.Σύμφωνα με τη σύγχρονη αφήγηση του Robert of Clari, ενώ ο Αλέξιος βρισκόταν στην αυλή της Σουηβίας συναντήθηκε με τον Μαρκήσιο Βονιφάτιο του Μονφεράτου, τον ξάδερφο του Φιλίππου, ο οποίος είχε επιλεγεί να ηγηθεί της Τέταρτης Σταυροφορίας , αλλά είχε εγκαταλείψει προσωρινά τη Σταυροφορία κατά τη διάρκεια της πολιορκίας της Zara το 1202 για να επισκεφτεί τον Φίλιππο.Ο Βονιφάτιος και ο Αλέξιος φέρεται να συζήτησαν να εκτρέψουν τη Σταυροφορία στην Κωνσταντινούπολη, ώστε ο Αλέξιος να αποκατασταθεί στον θρόνο του πατέρα του.Ο Μονφεράτ επέστρεψε στη Σταυροφορία ενώ ξεχειμώνιαζε στη Ζάρα και σύντομα τον ακολούθησαν οι απεσταλμένοι του πρίγκιπα Αλεξίου που πρόσφεραν στους Σταυροφόρους 10.000 Βυζαντινούς στρατιώτες για να βοηθήσουν στη μάχη στη Σταυροφορία, να διατηρήσουν 500 ιππότες στους Αγίους Τόπους, την υπηρεσία του βυζαντινού ναυτικού (20 πλοία) για τη μεταφορά του στρατού των Σταυροφόρων στηνΑίγυπτο , καθώς και χρήματα για την εξόφληση του χρέους των Σταυροφόρων προς τη Δημοκρατία της Βενετίας με 200.000 ασημένια μάρκα.Επιπλέον, υποσχέθηκε να θέσει την Ελληνική Ορθόδοξη Εκκλησία υπό την εξουσία του Πάπα.