Në korrik 1216, Papa i sapozgjedhur Honorius III i bëri thirrje edhe një herë Andreas të përmbushte zotimin e babait të tij për të udhëhequr një kryqëzatë.Andrew, i cili e kishte shtyrë kryqëzatën të paktën tre herë (në 1201, 1209 dhe 1213), më në fund ra dakord.Steven Runciman, Tibor Almási dhe historianë të tjerë modernë thonë se Andrew shpresonte se vendimi i tij do të rriste gjasat e tij për t'u zgjedhur si Perandor Latin i Kostandinopojës, sepse xhaxhai i gruas së tij, Perandori Henri, kishte vdekur në qershor.Sipas një letre të shkruar nga Papa Honorius në 1217, të dërguarit nga Perandoria Latine në fakt e kishin informuar Andrean se kishin në plan të zgjidhnin atë ose vjehrrin e tij, Peter of Courtenay, si perandor.Sidoqoftë, baronët e Perandorisë Latine zgjodhën Pjetrin e Courtenay në verën e vitit 1216.Andrew shiti dhe hipotekoi pronat mbretërore për të financuar fushatën e tij, e cila u bë pjesë e Kryqëzatës së Pestë.Ai hoqi dorë nga pretendimi i tij në Zadar në favor të Republikës së Venedikut , në mënyrë që të mund të siguronte transportin për ushtrinë e tij.Ai ia besoi Hungarinë Kryepeshkopit Gjon të Esztergomit dhe Kroacinë dhe Dalmacinë ia besoi Pontius de Cruce, templarit të Vranës.Në korrik 1217, Andrea u largua nga Zagrebi, i shoqëruar nga Dukat Leopold VI të Austrisë dhe Oto I i Meranisë.Ushtria e tij ishte aq e madhe - të paktën 10,000 ushtarë të hipur dhe këmbësorë të panumërt - sa shumica e saj mbeti prapa kur Andrew dhe njerëzit e tij hipën në Split dy muaj më vonë.Anijet i transportuan në Akër, ku zbarkuan në tetor.