In Julie 1216 het die nuutverkose Pous Honorius III weer 'n beroep op Andrew gedoen om sy vader se gelofte om 'n kruistog te lei, na te kom.Andrew, wat die kruistog minstens drie keer (in 1201, 1209 en 1213) uitgestel het, het uiteindelik ingestem.Steven Runciman, Tibor Almási en ander moderne historici sê dat Andrew gehoop het dat sy besluit sy waarskynlikheid sou verhoog om as Latynse keiser van Konstantinopel verkies te word, omdat sy vrou se oom, keiser Henry, in Junie gesterf het.Volgens 'n brief wat Pous Honorius in 1217 geskryf het, het gesante van die Latynse Ryk Andrew eintlik ingelig dat hulle beplan om óf hom óf sy skoonpa, Peter van Courtenay, as keiser te verkies.Nietemin het die baronne van die Latynse Ryk Peter van Courtenay in die somer van 1216 verkies.Andrew het koninklike landgoedere verkoop en verpand om sy veldtog, wat deel van die Vyfde Kruistog geword het, te finansier.Hy het afstand gedoen van sy aanspraak op Zadar ten gunste van die Republiek van Venesië sodat hy verskeping vir sy leër kon verseker.Hy het Hongarye aan aartsbiskop Johannes van Esztergom toevertrou, en Kroasië en Dalmatië aan Pontius de Cruce, die Tempeliersprior van Vrana, toevertrou.In Julie 1217 het Andrew van Zagreb vertrek, vergesel van die hertogte Leopold VI van Oostenryk en Otto I van Merania.Sy leër was so groot—ten minste 10 000 berede soldate en ontelbare infanteriste—dat die meeste daarvan agtergebly het toe Andrew en sy manskappe twee maande later in Split aangekom het.Die skepe het hulle na Acre vervoer, waar hulle in Oktober geland het.