Andrew ansatte jøder og muslimer for å administrere kongelige inntekter, noe som forårsaket en uenighet mellom Andrew og Den hellige stol fra begynnelsen av 1220-tallet.Pave Honorius oppfordret Andrew og dronning Yolanda til å forby muslimer fra å ansette kristne.Erkebiskop Robert ekskommuniserte Palatine Denis og satte Ungarn under et interdikt 25. februar 1232, fordi ansettelse av jøder og muslimer fortsatte til tross for Golden Bull fra 1231. Siden erkebiskopen anklaget muslimene for å overtale Andrew til å beslaglegge kirkens eiendom, restaurerte Andrew eiendommer til kirken. erkebiskop, som snart suspenderte interdiktet.Den 20. august 1233, i skogene i Bereg, sverget han at han ikke ville ansette jøder og muslimer til å administrere kongelige inntekter, og ville betale 10 000 mark som kompensasjon for overtatte kirkeinntekter.John, biskop av Bosnia, satte Ungarn under et nytt interdikt i første halvdel av 1234, fordi Andrew ikke hadde avskjediget sine ikke-kristne embetsmenn til tross for sin ed fra Bereg.