Andrew zaměstnával Židy a muslimy, aby spravovali královské příjmy, což způsobilo neshody mezi Andrewem a Svatým stolcem od počátku 20. let 13. století.Papež Honorius vyzval Andrewa a královnu Yolandu, aby zakázali muslimům zaměstnávat křesťany.Arcibiskup Robert exkomunikoval Palatina Denise a dne 25. února 1232 postavil Maďarsko pod interdikt, protože zaměstnávání Židů a muslimů pokračovalo navzdory Zlaté bule z roku 1231. Jelikož arcibiskup obvinil muslimy, že přesvědčili Ondřeje, aby se zmocnili církevního majetku, vrátil Andrew majetek arcibiskupa, který interdikt brzy pozastavil.20. srpna 1233 v lesích Bereg slíbil, že nezaměstná Židy a muslimy ke správě královských příjmů a zaplatí 10 000 marek jako kompenzaci za uzurpované církevní příjmy.Jan, biskup Bosny, uvalil v první polovině roku 1234 Uhry pod nový interdikt, protože Ondřej navzdory své přísaze Beregovi nepropustil své nekřesťanské úředníky.