Andreas beschäftigte Juden und Muslime, um die königlichen Einnahmen zu verwalten, was ab den frühen 1220er Jahren zu Zwietracht zwischen Andreas und dem Heiligen Stuhl führte.Papst Honorius forderte Andreas und Königin Yolanda auf, Muslimen die Beschäftigung von Christen zu verbieten.Erzbischof Robert exkommunizierte den Palatin Denis und verhängte am 25. Februar 1232 ein Interdikt gegen Ungarn, da die Beschäftigung von Juden und Muslimen trotz der Goldenen Bulle von 1231 fortgesetzt wurde Erzbischof, der das Interdikt bald aufhob.Am 20. August 1233 gelobte er in den Wäldern von Bereg, dass er keine Juden und Muslime für die Verwaltung der königlichen Einnahmen einsetzen und 10.000 Mark als Entschädigung für die usurpierten Einnahmen der Kirche zahlen würde.Johannes, der Bischof von Bosnien, verhängte in der ersten Hälfte des Jahres 1234 ein neues Interdikt gegen Ungarn, weil Andreas seine nichtchristlichen Beamten trotz seines Bereg-Eids nicht entlassen hatte.