Andrew had joden en moslims in dienst om koninklijke inkomsten te beheren, wat vanaf het begin van de jaren 1220 een onenigheid veroorzaakte tussen Andrew en de Heilige Stoel.Paus Honorius drong er bij Andrew en koningin Yolanda op aan om moslims te verbieden christenen in dienst te nemen.Aartsbisschop Robert excommuniceerde Palatine Denis en plaatste Hongarije onder een interdict op 25 februari 1232, omdat de tewerkstelling van joden en moslims ondanks de Gouden Stier van 1231 doorging. aartsbisschop, die spoedig het interdict opschortte.Op 20 augustus 1233 zwoer hij in de bossen van Bereg dat hij geen joden en moslims in dienst zou nemen om koninklijke inkomsten te beheren, en dat hij 10.000 mark zou betalen als compensatie voor toegeëigende kerkinkomsten.John, bisschop van Bosnië, plaatste Hongarije in de eerste helft van 1234 onder een nieuw interdict, omdat Andrew zijn niet-christelijke functionarissen ondanks zijn eed van Bereg niet had ontslagen.