У 1241–1242 роках королівство зазнало великого удару внаслідок монгольської навали на Європу.Після того, як Угорщина була захоплена монголами в 1241 році, угорська армія зазнала катастрофічної поразки в битві при Мохі.Король Бела IV втік з поля битви, а потім і з країни після того, як монголи переслідували його до її кордонів.Перед відступом монголів значна частина населення (20-50%) загинула.^[22] На рівнинах було знищено від 50 до 80% поселень.^[23] Лише замки, міцно укріплені міста та абатства могли протистояти штурму, оскільки монголи не мали часу на тривалі облоги — їхньою метою було якомога швидше рушити на захід.Облогові машини такитайські та перські інженери, які ними керували для монголів, залишилися на завойованих землях Київської Русі.^[24] Руйнування, спричинене монгольськими вторгненнями, пізніше призвело до запрошення поселенців з інших частин Європи, особливо з Німеччини.Під час походу монголів на Київську Русь близько 40 000 половців , членів кочового племені язичників-кипчаків, були витіснені на захід від Карпатських гір.^[25] Там половці звернулися за захистом до короля Бели IV.^[26] Іранські яси прийшли до Угорщини разом із половцями після того, як їх розбили монголи.Половці становили, можливо, до 7–8% населення Угорщини в другій половині XIII ст.^[27] Протягом століть вони були повністю асимільовані в угорське населення, і їхня мова зникла, але вони зберегли свою ідентичність і свою регіональну автономію до 1876 року ^[28] .Як наслідок монгольської навали, король Бела наказав побудувати сотні кам’яних замків і укріплень для захисту від можливого другого монгольського вторгнення.Монголи справді повернулися до Угорщини в 1286 році, але новозбудовані системи кам’яних замків і нова військова тактика, що включала більшу частку важкоозброєних лицарів, зупинили їх.Монгольські війська зазнали поразки під Пештом від королівської армії короля Ладислава IV.Пізніші вторгнення також були спритно відбиті.Замки, побудовані Белою IV, виявилися дуже корисними пізніше в тривалій боротьбі з Османською імперією .Однак витрати на їх будівництво заборгували угорського короля великим феодалам-землевласникам, тому королівська влада, повернута Белою IV після того, як його батько Андрій II значно послабився, знову була розпорошена серед дрібної знаті.