În iulie 1216, noul papa Honorius al III-lea l-a chemat din nou pe Andrei să-și îndeplinească jurământul tatălui său de a conduce o cruciada.Andrei, care amânase cruciada de cel puțin trei ori (în 1201, 1209 și 1213), a fost în cele din urmă de acord.Steven Runciman, Tibor Almási și alți istorici moderni spun că Andrew spera că decizia sa îi va crește probabilitatea de a fi ales împărat latin al Constantinopolului, deoarece unchiul soției sale, împăratul Henric, murise în iunie.Potrivit unei scrisori scrise de Papa Honorius în 1217, trimișii din Imperiul Latin îl informaseră de fapt pe Andrei că plănuiau să-l aleagă pe el sau pe socrul său, Petru de Courtenay, ca împărat.Cu toate acestea, baronii Imperiului Latin l-au ales pe Petru de Courtenay în vara anului 1216.Andrew a vândut și a ipotecat moșii regale pentru a-și finanța campania, care a devenit parte a celei de-a cincea cruciade.El a renunțat la pretenția sa de la Zadar în favoarea Republicii Veneția , astfel încât să poată asigura transport maritim pentru armata sa.El a încredințat Ungaria arhiepiscopului Ioan de Esztergom și a încredințat Croația și Dalmația Pontius de Cruce, priorul templier al Vranei.În iulie 1217, Andrei a plecat din Zagreb, însoțit de ducii Leopold al VI-lea al Austriei și Otto I al Meraniei.Armata lui era atât de mare – cel puțin 10.000 de soldați călare și nenumărați infanterişti – încât cea mai mare parte a rămas în urmă când Andrew și oamenii lui s-au îmbarcat în Split două luni mai târziu.Navele i-au transportat la Acre, unde au aterizat în octombrie.