I juli 1216 ba den nyvalgte pave Honorius III igjen Andrew om å oppfylle farens løfte om å lede et korstog.Andrew, som hadde utsatt korstoget minst tre ganger (i 1201, 1209 og 1213), var til slutt enig.Steven Runciman, Tibor Almási og andre moderne historikere sier at Andrew håpet at avgjørelsen hans ville øke sannsynligheten hans for å bli valgt som latinsk keiser av Konstantinopel, fordi hans kones onkel, keiser Henry, hadde dødd i juni.I følge et brev skrevet av pave Honorius i 1217, hadde utsendinger fra det latinske riket faktisk informert Andrew om at de planla å velge enten ham eller hans svigerfar, Peter av Courtenay, til keiser.Ikke desto mindre valgte baronene i det latinske riket Peter av Courtenay sommeren 1216.Andrew solgte og pantsatte kongelige eiendommer for å finansiere kampanjen hans, som ble en del av det femte korstoget.Han ga avkall på kravet til Zadar til fordel for republikken Venezia slik at han kunne sikre frakt for hæren sin.Han betrodde Ungarn til erkebiskop John av Esztergom, og betrodde Kroatia og Dalmatia til Pontius de Cruce, Templar- prioren til Vrana.I juli 1217 dro Andrew fra Zagreb, akkompagnert av hertugene Leopold VI av Østerrike og Otto I av Merania.Hæren hans var så stor – minst 10 000 beredne soldater og utallige infanterister – at det meste ble igjen da Andrew og hans menn tok fatt i Split to måneder senere.Skipene fraktet dem til Acre, hvor de landet i oktober.