Oružani sukob između Bugarske i nomadskih Mađara prisilio je potonje da napuste pontske stepe i započeli osvajanje Karpatskog bazena oko 895. Njihova invazija dovela je do najranijeg spominjanja državnog uređenja, zabilježenog nekoliko stoljeća kasnije u Gesta Hungarorum kojom je vladao rumunjski vojvoda po imenu Gelou.Isti izvor također spominje prisutnost Székelyja u Crişani oko 895. godine. Prva istodobna spominjanja Rumunja – koji su bili poznati kao Vlasi – u regijama koje sada čine Rumunjsku zabilježena su u 12. i 13. stoljeću.U istom se razdoblju mnogo spominje da su Vlasi nastanjivali zemlje južno od Donjeg Dunava.