Посетив немецкий и папский дворы, Алексей смог найти поддержку в борьбе за престол у участников четвёртого крестового похода. В Швабии он встретился с лидером похода Бонифацием Монферратским, двоюродным братом Филиппа.
«В то время как юноша находился там, все знатные бароны и дож Венеции также собрались в палатке маркиза; и они судили и рядили о том о сём и в конце концов спросили у юноши, что он сделает для них, если они поставят его императором и возложат на него в Константинополе корону; и он ответил им, что сделает всё, чего бы они ни пожелали», — пишет участник похода хронист Робер де Клари.
Ангел обещал выплатить крестоносцам 200 000 марок, помочь флотом и отрядом в 10 000 воинов в завоевании Египта и содержать 500 солдат в Святой Земле, а также подчинить византийскую церковь Святому Престолу. Это предложение понравилось крестоносцам, и европейский флот отправился к Константинополю.