El joven Alejo fue encarcelado en 1195 cuando Alejo III derrocó a Isaac II en un golpe de estado.En 1201, dos comerciantes pisanos fueron contratados para sacar de contrabando a Alejo de Constantinopla al Sacro Imperio Romano, donde se refugió con su cuñado Felipe de Suabia, rey de Alemania.Según el relato contemporáneo de Roberto de Clari, fue mientras Alejo estaba en la corte de Suabia cuando se reunió con el marqués Bonifacio de Montferrato, primo de Felipe, que había sido elegido para liderar la Cuarta Cruzada , pero que había abandonado temporalmente la Cruzada durante el asedio de Zara en 1202 para visitar a Felipe.Bonifacio y Alejo supuestamente discutieron desviar la Cruzada a Constantinopla para que Alejo pudiera ser restaurado en el trono de su padre.Montferrat regresó a la Cruzada mientras pasaba el invierno en Zara y poco después lo siguieron los enviados del príncipe Alejo que ofrecieron a los cruzados 10.000 soldados bizantinos para ayudar a luchar en la Cruzada, mantener 500 caballeros en Tierra Santa, el servicio de la marina bizantina (20 barcos) para transportar el ejército cruzado aEgipto , así como dinero para saldar la deuda de los cruzados con la República de Venecia con 200.000 marcos de plata.Además, prometió poner a la Iglesia Ortodoxa Griega bajo la autoridad del Papa.