Andrew a employé des juifs et des musulmans pour administrer les revenus royaux, ce qui a provoqué une discorde entre Andrew et le Saint-Siège à partir du début des années 1220.Le pape Honorius a exhorté Andrew et la reine Yolande à interdire aux musulmans d'employer des chrétiens.L'archevêque Robert excommunia le palatin Denis et mit la Hongrie sous interdiction le 25 février 1232, car l'emploi des juifs et des musulmans se poursuivait malgré la bulle d'or de 1231. L'archevêque accusant les musulmans d'avoir persuadé André de saisir les biens de l'église, André restitua les propriétés aux archevêque, qui suspendit bientôt l'interdit.Le 20 août 1233, dans les forêts de Bereg, il jura qu'il n'emploierait pas de juifs et de musulmans pour administrer les revenus royaux et paierait 10 000 marks en compensation des revenus usurpés de l'Église.Jean, évêque de Bosnie, mit la Hongrie sous un nouvel interdit dans la première moitié de 1234, car André n'avait pas renvoyé ses fonctionnaires non chrétiens malgré son serment de Bereg.