Вернувшись в Венгрию, Андрей 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 г., в которой подтвердил независимость Церкви Бурцеланда от епископа Трансильвании и запретил последнему взимать десятину и решать юридические вопросы ордена. На следующий день он сообщил о своем решении епископу Эгеру, только что назначенному архиепископом Эстергома и примасом Венгрии.