Andrew anställde judar och muslimer för att administrera kungliga inkomster, vilket orsakade en oenighet mellan Andrew och Heliga stolen från början av 1220-talet.Påven Honorius uppmanade Andrew och drottning Yolanda att förbjuda muslimer att anställa kristna.Ärkebiskop Robert exkommunicerade Palatine Denis och satte Ungern under ett förbud den 25 februari 1232, eftersom anställningen av judar och muslimer fortsatte trots Guldtjuren 1231. Eftersom ärkebiskopen anklagade muslimerna för att övertala Andrew att beslagta kyrkans egendom, återställde Andrew fastigheter till ärkebiskop, som snart upphävde förbudet.Den 20 augusti 1233, i Beregs skogar, lovade han att han inte skulle anställa judar och muslimer för att administrera kungliga inkomster, och att han skulle betala 10 000 mark som kompensation för att kyrkan tillskansat sig inkomster.John, biskop av Bosnien, satte Ungern under ett nytt förbud under första hälften av 1234, eftersom Andreas inte hade avskedat sina icke-kristna tjänstemän trots sin ed från Bereg.