Wykorzystując z kolei ostrą zimę 1241/42 i zmarznięty Dunaj, przeprawili się na drugą stronę i spalili Budę.
Tatarzy wrócili na stepy Złotej Ordy w marcu 1242, król Béla IV zaś wrócił do kraju. Nauczony doświadczeniem, zaczął budować w kraju zamki. W 1243 r. rozpoczął budowę zamku na obecnym Wzgórzu Zamkowym. Budowę ukończono ok. 1260 r.https://web.archive.org/web/20110903101930/http://orszagjaras.net/hu/budapest-es-kornyeke/latnivalok/94-budai-var Budai vár (Zamek Budański) na orszagjaras.net, data dostępu 2011-10-26. Nowy zamek powstał w pobliżu dzisiejszego kościoła Macieja. Z kolei jako wypełnienie obietnicy złożonej podczas najazdu tatarskiego, król podarował Kościołowi Wyspę Zajęczą (Nyulak szigete), gdzie powstał klasztor dominikanów, do którego Béla oddał swoją córkę Małgorzatę – przyszłą świętą. W XIV w. wyspa otrzymała jej imię – od tego czasu nazywa się Wyspą Małgorzaty (Margit-sziget)http://www.mek.iif.hu/porta/szint/egyeb/lexikon/pallas/html/068/pc006839.html#5 Pallas nagy lexikona, hasło Margit, data dostępu 2011-10-23..