Sinuportahan ni Béla IV ang mga Kristiyanong misyon sa mga paganong Cumans na naninirahan sa kapatagan sa silangan ng kanyang lalawigan.Kinilala ng ilang pinunong Cuman ang kanyang panunungkulan at tinanggap niya ang titulong Hari ng Cumania noong 1233. Tinangka niyang ibalik ang awtoridad ng hari, na nabawasan sa ilalim ng kanyang ama.Para sa layuning ito, binago niya ang mga gawad ng lupa ng mga nauna sa kanya at binawi ang dating mga ari-arian ng hari, na nagdulot ng kawalang-kasiyahan sa mga maharlika at mga prelate.Sinalakay ng mga Mongol ang Hungary at nilipol ang hukbo ni Béla sa Labanan ng Mohi noong 11 Abril 1241. Nakatakas siya mula sa larangan ng digmaan, ngunit hinabol siya ng detatsment ng Mongol mula sa bayan hanggang sa Trogir sa baybayin ng Adriatic Sea.Bagama't nakaligtas siya sa pagsalakay, winasak ng mga Mongol ang bansa bago ang kanilang hindi inaasahang pag-alis noong Marso 1242. Ipinakilala ni Béla ang mga radikal na reporma upang maihanda ang kanyang kaharian para sa pangalawang pagsalakay ng Mongol.Pinahintulutan niya ang mga baron at mga prelate na magtayo ng mga kuta na bato at magtayo ng kanilang pribadong sandatahang lakas.Itinaguyod niya ang pag-unlad ng mga napatibay na bayan.Sa panahon ng kanyang paghahari, libu-libong mga kolonista ang dumating mula sa Holy Roman Empire, Poland at iba pang mga karatig na rehiyon upang manirahan sa mga depopulated na lupain.Ang mga pagsisikap ni Béla na muling itayo ang kanyang nawasak na bansa ay nagwagi sa kanya ng epithet ng "pangalawang tagapagtatag ng estado".Nagtayo siya ng isang depensibong alyansa laban sa mga Mongol.Sa panahon ng paghahari ni Béla, isang malawak na buffer zone—na kinabibilangan ng Bosnia, Barancs at iba pang mga bagong nasakop na rehiyon—ay itinatag sa kahabaan ng southern frontier ng Hungary noong 1250s.Ang relasyon ni Béla sa kanyang panganay na anak na lalaki at tagapagmana, si Stephen, ay naging tense noong unang bahagi ng 1260s, dahil ang matandang hari ay pumabor sa kanyang anak na babae na si Anna at sa kanyang bunsong anak, si Béla, Duke ng Slavonia.Napilitan siyang ibigay ang mga teritoryo ng Kaharian ng Hungary sa silangan ng ilog Danube kay Stephen, na nagdulot ng digmaang sibil na tumagal hanggang 1266.