Ang batang Alexios ay nakulong noong 1195 nang pabagsakin ni Alexios III si Isaac II sa isang kudeta.Noong 1201, dalawang mangangalakal ng Pisan ang ginamit upang ipuslit si Alexios palabas ng Constantinople patungo sa Holy Roman Empire, kung saan siya ay sumilong sa kanyang bayaw na si Philip ng Swabia, Hari ng Alemanya.Ayon sa kontemporaryong salaysay ni Robert ng Clari, habang si Alexios ay nasa korte ng Swabia ay nakilala niya si Marquis Boniface ng Montferrat, ang pinsan ni Philip, na napiling mamuno sa Ikaapat na Krusada , ngunit pansamantalang umalis sa Krusada sa panahon ng pagkubkob ng Zara noong 1202 upang bisitahin si Philip.Napag-usapan umano nina Boniface at Alexios na ilihis ang Krusada sa Constantinople upang maibalik si Alexios sa trono ng kanyang ama.Bumalik si Montferrat sa Krusada habang ito ay taglamig sa Zara at hindi nagtagal ay sinundan siya ng mga sugo ni Prinsipe Alexios na nag-alok sa mga Krusada ng 10,000 sundalong Byzantine upang tumulong sa pakikipaglaban sa Krusada, mapanatili ang 500 kabalyero sa Holy Land, ang serbisyo ng hukbong-dagat ng Byzantine (20 barko) sa pagdadala ng hukbong Krusada saEhipto , gayundin ng pera upang mabayaran ang utang ng mga Krusada sa Republika ng Venice na may 200,000 pilak na marka.Karagdagan pa, ipinangako niya na dadalhin ang Greek Orthodox Church sa ilalim ng awtoridad ng papa.