Andrija je zapošljavao Židove i muslimane da upravljaju kraljevskim prihodima, što je izazvalo neslogu između Andrije i Svete Stolice početkom 1220-ih.Papa Honorije pozvao je Andriju i kraljicu Yolandu da zabrane muslimanima zapošljavanje kršćana.Nadbiskup Robert ekskomunicirao je palatina Denisa i stavio Ugarsku pod interdikt 25. veljače 1232., jer se zapošljavanje Židova i muslimana nastavilo unatoč Zlatnoj buli iz 1231. Budući da je nadbiskup optužio muslimane da su nagovorili Andriju da otme crkvenu imovinu, Andrija je vratio posjede nadbiskupa, koji je ubrzo obustavio interdikt.Dana 20. kolovoza 1233. u šumama Berega zavjetovao se da neće zapošljavati Židove i muslimane za upravljanje kraljevskim prihodima, te da će platiti 10.000 maraka kao naknadu za uzurpirane crkvene prihode.Ivan, biskup bosanski, stavi Ugarsku pod novi interdikt u prvoj polovici 1234., jer Andrija nije otpustio svoje nekršćanske činovnike unatoč beregskoj prisezi.