Nagtrabaho si Andrew ng mga Hudyo at Muslim upang mangasiwa ng mga kita ng hari, na nagdulot ng hindi pagkakasundo sa pagitan ni Andrew at ng Holy See simula noong unang bahagi ng 1220s.Hinimok ni Pope Honorius sina Andrew at Reyna Yolanda na ipagbawal ang mga Muslim na gumamit ng mga Kristiyano.Ipinatiwalag ni Arsobispo Robert si Palatine Denis at inilagay ang Hungary sa ilalim ng isang interdict noong 25 Pebrero 1232, dahil nagpatuloy ang pagtatrabaho ng mga Hudyo at Muslim sa kabila ng Golden Bull noong 1231. Dahil inakusahan ng arsobispo ang mga Muslim na hinikayat si Andrew na agawin ang ari-arian ng simbahan, ibinalik ni Andrew ang mga ari-arian sa arsobispo, na hindi nagtagal ay sinuspinde ang pagbabawal.Noong 20 Agosto 1233, sa kagubatan ng Bereg, nanumpa siya na hindi niya gagamitin ang mga Hudyo at Muslim upang pamahalaan ang mga kita ng hari, at magbabayad ng 10,000 marka bilang kabayaran para sa mga inagaw na kita ng Simbahan.Inilagay ni John, Obispo ng Bosnia, ang Hungary sa ilalim ng isang bagong pagbabawal noong unang kalahati ng 1234, dahil hindi pinaalis ni Andrew ang kanyang mga opisyal na hindi Kristiyano sa kabila ng kanyang panunumpa kay Bereg.