Avarii nomazi i-au subjugat pe gepizi în 568 și au dominat Bazinul Panonic până în preajma anului 800. Bulgarii și-au fondat și ei un puternic imperiu în anii 670, cuprinzând Dobrogea și alte teritorii de-a lungul Dunării de Jos. Bulgaria a adoptat oficial creștinismul ortodox în 864. Un conflict armat între Bulgaria și maghiarii nomazi i-a forțat pe aceștia din urmă să se îndepărteze de stepele Pontice și a început cucerirea Bazinului Panonic în jurul 895. Invazia lor a dat naștere la cea mai timpurie atestare, înregistrată câteva secole mai târziu, în "Gesta Hungarorum", a unui sistem politic condus de un duce român pe nume Gelou. Aceeași sursă menționează și prezența secuilor în Crișana în jurul anului 895. Primele referiri contemporane la români care erau denumiți vlahi în regiunile care formează astăzi România datează din secolele al XII-lea și al XIII-lea. Referiri la vlahi care locuiesc pe pământurile de la sud de Dunărea de Jos abundă în aceeași perioadă.