Noong Hulyo 1216, muling nanawagan kay Andrew ang bagong halal na Pope Honorius III na tuparin ang panata ng kanyang ama na mamuno sa isang krusada.Si Andrew, na ipinagpaliban ang krusada nang hindi bababa sa tatlong beses (noong 1201, 1209 at 1213), sa wakas ay sumang-ayon.Sinabi nina Steven Runciman, Tibor Almási at iba pang modernong istoryador na umaasa si Andrew na ang kanyang desisyon ay madaragdagan ang posibilidad na mahalal siya bilang Latin Emperor ng Constantinople, dahil ang tiyuhin ng kanyang asawa, si Emperor Henry, ay namatay noong Hunyo.Ayon sa isang liham na isinulat ni Pope Honorius noong 1217, ang mga sugo mula sa Latin Empire ay talagang ipinaalam kay Andres na sila ay nagplano na piliin siya o ang kanyang biyenan, si Peter ng Courtenay, bilang emperador.Gayunpaman, ang mga baron ng Latin Empire ay inihalal si Peter ng Courtenay noong tag-araw ng 1216.Ibinenta at isinangla ni Andrew ang mga royal estate upang tustusan ang kanyang kampanya, na naging bahagi ng Fifth Crusade.Tinalikuran niya ang kanyang pag-angkin kay Zadar bilang pabor sa Republika ng Venice upang masiguro niya ang pagpapadala para sa kanyang hukbo.Ipinagkatiwala niya ang Hungary kay Arsobispo John ng Esztergom, at ipinagkatiwala ang Croatia at Dalmatia kay Pontius de Cruce, ang Templar bago ang Vrana.Noong Hulyo 1217, umalis si Andrew mula sa Zagreb, kasama sina Dukes Leopold VI ng Austria at Otto I ng Merania.Napakalaki ng kanyang hukbo—hindi bababa sa 10,000 nakasakay na mga sundalo at hindi mabilang na mga infantrymen—na karamihan sa mga ito ay nanatili nang si Andrew at ang kanyang mga tauhan ay sumakay sa Split makalipas ang dalawang buwan.Inihatid sila ng mga barko sa Acre, kung saan sila dumaong noong Oktubre.