Okres wędrówki ludów Według Pieśni o Nibelungach oraz średniowiecznych kronikarzy węgierskich, w okolicach Aquincum miał siedzibę (Etzelburg) wódz Hunów, Attylahttp://www.mek.iif.hu/porta/szint/egyeb/lexikon/pallas/html/033/pc003366.html#6, Pallas Nagy Lexikona, hasło Etzelburg, data dostępu 2011-10-23.. Od imienia jego brata, Bledy (Budy) ma pochodzić nazwa późniejszej osady Budahttp://web.archive.org/web/20021116192324/http://www.budapest.hu/Engine.aspx?page=tortenelem budapest.hu, data dostępu 2011-10-23.. Po odejściu Hunów, prowincją władali Longobardowie, potem Awarowie i Słowianie. Osady na terenie Budapesztu były mało znaczącymi prowincjonalnymi miejscowościami, zamieszkałymi przez ludy słowiańskie i Bułgarów. Węgrzy pojawili się w tych okolicach ok. r. 880.
Czasy Arpadów (880-1301) thumb|250px|Pomnik św. Gellerta na zboczu Góry Gellerta Według kronikarza węgierskiego, Anonymusa (autora Gesta Hungarorum, kroniki średniowiecznych Węgier), wódz Węgrów, Arpad, wybrał na swoją siedzibę właśnie dawny „zamek Attyli”. Powodem było centralne położenie osady w nowo zdobytym państwiehttp://www.mek.iif.hu/porta/szint/egyeb/lexikon/pallas/html/007/pc000721.html#1 Pallas nagy lexikona, hasło Árpád, data dostępu 2011-10-23..