Пока Андраш тратил время и силы в борьбе за Галич, Венгрией управляла его жена, королева Гертруда, дочь герцога Бертольда IV Меранского. Она раздавала земли своим фаворитам, которые безнаказанно совершали разного рода преступления. Кстати, говорят, что это именно она в свое время убедила Андраша организовать заговор против своего брата.
Это не могло продолжаться бесконечно, и, в конце концов, недовольные вельможи устроили заговор и самым жестоким образом ее убили. Произошло это 28 сентября 1213 года. Однако Андраш наказал только главу заговорщиков, простив остальных, что возмутило его сына и наследника Белу.
А Андрашу это все надоело, и он бросил все, отправившись в Пятый крестовый поход. Для этого он договорился с венецианцами о доставке его войск на Святую Землю, в обмен отказавшись от претензий на Зару (ныне Задар). Но действия венгров в Палестине были в целом неудачны. Хорошо подготовленная армия Андраша была разбита султаном Аль-Адилем при Вифсаидах, что на реке Иордан. Мусульманские войска после этого отступили в свои крепости, а необходимые для осады катапульты не прибыли вовремя. В результате в начале 1218 года король Андраш, серьезно заболев, решил вернуться в Венгрию.
В его отсутствие, как оказалось, Венгрия окончательно впала в состояние анархии, феодалы практически вышли из подчинения, казна была расхищена.
Андраш попытался собрать деньги с помощью введения новых налогов, но это только усилило его непопулярность. И кончилось все тем, что в 1222 году Андраш II подписал «Золотую буллу» (аналог «Великой хартии вольностей», изданной в Англии семью годами раньше). Это был основной закон, который получил такое название по приложенной к нему золотой печати. Булла Андраша в 31 статье, каждая из которых была способна к обильнейшему развитию, содержала полное изложение прав и вольностей нации.
Не различая обстоятельств, существовавших в XIII веке, <…> этому документу нередко приписывали исключительно аристократический характер и происхождение; но, объясненная порядком вещей, существовашим в то время, «Золотая булла» <…> оказывается напротив документом, вполне обеспечивающим весь народ от произвола короля и аристократии.
На самом деле, «Золотая булла» гарантировала права высших сословий и духовенства, но при этом и официально позволяла феодалам выступать против короля в случае ущемления их законных прав.
Когда король Андраш II даровал в 1222 году «Золотую буллу», обыкновенно известную под именем Венгерской Великой Хартии и похожую на тот знаменитый акт <…> он должен был объявить, что если когда-нибудь он или кто-нибудь из его преемников нарушит привилеги, пожалованные в этой Хартии, то всем свободным людям Венгерского королевства предоставляется право взяться за оружие в отдельности или вместе, чтобы восстановить свои права, не навлекая на себя этим никакого обвинения в измене.
Последняя статья «Золотой буллы» заканчивалась следующими словами: