Andrzej zatrudniał Żydów i muzułmanów do administrowania królewskimi dochodami, co spowodowało niezgodę między Andrzejem a Stolicą Apostolską, począwszy od wczesnych lat dwudziestych XII wieku.Papież Honoriusz wezwał Andrzeja i królową Jolandę do zakazania muzułmanom zatrudniania chrześcijan.Arcybiskup Robert ekskomunikował Palatyna Denisa i obłożył Węgry interdyktem 25 lutego 1232 r., ponieważ zatrudnienie Żydów i muzułmanów trwało pomimo Złotej Bulli z 1231 r. Ponieważ arcybiskup oskarżył muzułmanów o nakłanianie Andrzeja do zajęcia majątku kościelnego, Andrzej przywrócił majątek Kościołowi arcybiskupa, który wkrótce zawiesił interdykt.20 sierpnia 1233 r. w lasach Bereg złożył ślubowanie, że nie będzie zatrudniał Żydów i muzułmanów do zarządzania dochodami królewskimi i zapłaci 10 000 marek jako rekompensatę za uzurpowane dochody kościelne.Jan, biskup Bośni, w pierwszej połowie 1234 roku nałożył na Węgry nowy interdykt, ponieważ Andrzej nie zwolnił swoich niechrześcijańskich urzędników pomimo złożenia przysięgi na Berega.