Вернувшись в Венгрию, Андрей II столкнулся с беспорядками в стране; королевская казна была разграблена. Он осознавал, что те, кого он приблизил к себе, злоупотребили своим положением. Скорее всего, именно тогда король одобрил политику экспансии, которую проводили тевтонские рыцари за пределами Бурцеланда, и пересмотрел все решения по отношению к ордену.
Тевтонский орден, который получил от папы подтверждение привилегий, полученных от короля, чувствовал себя защищенным от любой угрозы со стороны королевской власти. Однако в 1221 г. королевским указом предписывалось тевтонскому ордену вернуть Бурцеланд короне. Поводов для недовольства тевтонскими рыцарями было множество, епископ Трансильвании Вильгельм упрекал их в том, что они не соблюдают обязанностей, взятых ими в 1213 г. Король, со своей стороны, упрекал их в том, что они построили каменные крепости в нарушение хартии 1211 г., что переманили германских колонистов, уже устроенных в других районах Венгрии. Король потребовал ухода тевтонских рыцарей из королевства.
Этот первый конфликт был непродолжительным, и король даже увеличил с 1222 г. привилегии, предоставленные ордену. Справедливо и то, что в тот момент над Венгрией нависла угроза со стороны татар, и Андрей II осознавал необходимость объединить все силы, дабы обеспечить защиту королевства, тем более что куманы, находясь под постоянной и непосредственной угрозой со стороны татар, пытались укрыться в Венгрии. Папа Гонорий III (1216-1227) ратовал за компромисс, и в этом его поддерживали Герман фон Зальца и маркграф Тюрингии Людовик.
Новая королевская хартия от 7 мая 1222 г., в достоверности которой до сих пор сомневаются некоторые историки, примирила короля с Тевтонским орденом. Эта хартия подтверждала решения 1211 г., правда, с одним уточнением: отныне тевтонские рыцари получают право строить «каменные крепости и города» (castra et urbes lapideas). На самом деле это постановление только утвердило положение, существующее де факто, как и признание владения Тевтонским орденом горной зоной, расположенной на юге Бурцеланда, которой, по сути, они уже завладели. К тому же тевтонские рыцари получали новые привилегии относительно добычи соли и эксплуатации горных выработок в долине Олта и освобождались от таможенной пошлины при пересечении страны сикулов и «земли валахов». Наконец, новая хартия закрепляла за Тевтонским орденом право чеканить монеты.
Эти решения только и могли спровоцировать раздражение Церкви, так как ставили под вопрос, по крайней мере в Бурцеланде, финансовые привилегии архиепископа Эстергома, так как он контролировал эмиссию денег и получал процент за каждую серебряную марку, что составляло 1/48 доли каждой отчеканенной монеты; он взимал десятину с дохода от горнорудной добычи (urgura)y выплачиваемого королю.
Через некоторое время после обнародовании хартии король под давлением аристократии был вынужден во время «Дня закона» предоставить своим подданным «Золотую буллу» — самую что ни есть конституцию, провозглашенную 29 мая 1222 г., которая ограничивала королевскую власть в пользу Парламента, образованного представителями дворянства и Церкви. В статье 31 «Золотая булла» признавала за крупными феодалами «право на восстание» в случае превышения королевской власти. Большая часть параграфов «Золотой буллы» была подсказана «Иерусалимскими ассизами», с которыми ознакомились венгерские крестоносцы, когда были с Андреем II в Святой земле в 1217 г.
«Право восстания», предусмотренное «Золотой буллой», встревожило тевтонских рыцарей, которым была прекрасно известна неприязнь к ним венгерских аристократов и Церкви. Великий магистр Герман фон Зальца посчитал разумным обратиться к папе для получения подтверждения привилегий ордена в Венгрии. Буллой от 19 декабря 1222 г. папа Гонорий III своей властью подтвердил владения и привилегии ордена. Герман фон Зальца попросил у папы подтверждения полной независимости ордена от епископа Трансильвании, в ведении которого находились земли Бурцеланда. В действительности то, о чем просил Тевтонский орден, означало, что папа должен назначить в Бурцеланд своего епископа, подчиняющегося непосредственно Риму, что лишало епископа Трансильвании права вмешиваться в дела ордена на его земле, тем самым укрепляя независимость ордена от Венгерского государства и его Церкви. Первый шаг в этом направлении был сделан папой, который своим посланием от 12 января 1223 г. поручал епископу Эгеру назначить «старейшиной Бурцеланда» достойного человека по выбору Тевтонского ордена, что вызвало гнев нового епископа Трансильвании Рейнальда. Он ответил требованием соблюдать условия хартии 1213 г., выданной его предшественником. Папа ответил новой буллой от 12 декабря 1223 г., в которой подтвердил независимость Церкви Бурцеланда от епископа Трансильвании и запретил последнему взимать десятину и решать юридические вопросы ордена. На следующий день он сообщил о своем решении епископу Эгеру, только что назначенному архиепископом Эстергома и примасом Венгрии.
Папа поддержал Тевтонский орден, тем более что орден был настроен перейти в непосредственное подчинение папскому престолу. Что и следует из папской хартии от 30 апреля 1224 г. «Магистр и братья попросили, чтобы мы соизволили взять под опеку Престола земли Бурцеланда… которые до недавних пор были безлюдными и пустынными из-за набегов язычников и которые наш возлюбленный во Христе брат Андрей, замечательнейший король Венгрии, в своей неимоверной щедрости им подарил и на которых после усмирения язычников ценой неисчислимых человеческих жертв они обосновались. К этому добавляется то, что верующие тем охотнее посещают эти земли, что они знают, что находятся под особым покровительством Святого Престола (sub speciale apostalicae sedis protectione). И эта земля, которую некому обработать… быстро заселится, и количество проживающих на ней увеличится к ужасу язычников и во имя безопасности верующих и во благо Святой земли. Соизволив удовлетворить доброжелательную и благую просьбу великого магистра и братьев его, мы берем под свое покровительство орден и заявляем, что на веки вечные берем их под защиту и особую заботу Святого Престола (in jus et propriatatem beati Petri)».
Подобная зависимость ордена от папы означала ежегодные отчисления в виде налога в размере двух золотых марок (duas marcas ami). Такое решение только и могло вызвать раздражение короля Венгрии. Он опасался образования в государстве государства под управлением Тевтонского ордена и Святого Престола, которое подчинит себе немецких колонистов, уже обосновавшихся в других регионах Венгрии. Поэтому Андрей II дал саксонцам Трансильвании дополнительные привилегии, дабы удержать их на своих землях. Эти привилегии перечислены в diploma Andreanum от 1224 г., который объединяет всех саксонцев Трансильвании в административную единицу во главе с королевским представителем (comes cebieniensis), назначаемым королем и независимым от воеводы Трансильвании. Жители саксонского графства пользовались широкой административной и правовой независимостью; освобождались от зависимости от местных сеньоров, но должны были платить годовой налог, а также выполнять воинскую повинность.
Защищая саксонских колонистов, но решительно выступая против создания Тевтонского государства в Трансильвании, Андрей II решился на изгнание тевтонских рыцарей, чтобы вновь завладеть Бурцеландом. Операция началась весной 1225 г. Королевская армия приступила к завоеванию территории. Тевтонский орден обратился к папе, который заверил его в своей поддержке и поздравил за столь решительное сопротивление, как это видно из письма, адресованного 10 июня Герману фон Зальца: «Вы не бросили эту землю, несмотря на угрозы и преследования». Гонорий III напомнил, что он писал королю Венгрии, «дабы вы сохранили эту землю… которая щедростью короля была вам передана во владение, что подтвердил Святой Престол». Кроме того, папа просил нунция Кинтиуса передать Андрею II папскую буллу, касающуюся тевтонских рыцарей и обязывающую выполнять ее решения.