Андрій наймав євреїв і мусульман для управління королівськими доходами, що спричинило розбіжності між Андрієм і Святим Престолом, починаючи з початку 1220-х років.Папа Гонорій закликав Андрія та королеву Іоланду заборонити мусульманам приймати на роботу християн.25 лютого 1232 р. архієпископ Роберт відлучив від церкви палатина Деніса та наклав на Угорщину інтердикт 25 лютого 1232 р., оскільки робота євреїв і мусульман тривала, незважаючи на Золоту буллу 1231 р. Оскільки архієпископ звинуватив мусульман у тому, що вони переконали Андрія захопити церковне майно, Андрій відновив власність архієпископа, який незабаром призупинив інтердикт.20 серпня 1233 року в лісах Берег він присягнувся, що не буде використовувати євреїв і мусульман для управління королівськими доходами, і заплатить 10 000 марок як компенсацію за узурповані церковні доходи.Йоан, єпископ Боснії, поставив Угорщину під новий інтердикт у першій половині 1234 року, тому що Андрій не звільнив своїх нехристиянських чиновників, незважаючи на присягу Берег.