Andrei a angajat evrei și musulmani pentru a administra veniturile regale, ceea ce a provocat o discordie între Andrei și Sfântul Scaun începând cu începutul anilor 1220.Papa Honorius i-a îndemnat pe Andrei și Regina Yolanda să interzică musulmanilor să angajeze creștini.Arhiepiscopul Robert l-a excomunicat pe Palatinul Denis și a pus Ungaria sub interdicție la 25 februarie 1232, deoarece angajarea evreilor și musulmanilor a continuat în ciuda Bulei de Aur din 1231. Deoarece arhiepiscopul ia acuzat pe musulmani că l-au convins pe Andrei să pună mâna pe proprietatea bisericii, Andrei a restaurat proprietățile bisericii. arhiepiscop, care a suspendat în scurt timp interdicția.La 20 august 1233, în pădurile din Bereg, el a promis că nu va angaja evrei și musulmani pentru a administra veniturile regale și va plăti 10.000 de mărci ca compensație pentru veniturile uzurpate ale Bisericii.Ioan, episcopul Bosniei, a pus Ungaria sub un nou interdict în prima jumătate a anului 1234, deoarece Andrei nu și-a demis oficialii necreștini, în ciuda jurământului său de Bereg.