Otra tribu nómada, los ávaros sometió a los gépidos en 568 y se hizo con el control de la llanura panónica hacia el año 800. Los protobúlgaros establecieron su primer imperio hacia los años 670, incluyendo Dobruja y otros territorios a lo largo del bajo Danubio. Bulgaria adoptó oficialmente la variante ortodoxa Oriental del cristianismo en 864. El enfrentamiento entre el Imperio Búlgaro y la tribu nómada de los magiares expulsó a estos de las estepas pónticas e iniciaron la conquista de la cuenca de los Cárpatos alrededor de 895. Su invasión dio lugar a la primera aparición en la "Gesta Hungarorum", a un estado gobernado por un duque rumano llamado Gelou. La misma fuente también hace mención de la presencia de Sículos en Crişana alrededor de 895. La primera referencia contemporánea a los rumanos -que solían ser mencionados como Valacos-  en las regiones que ahora forman Rumanía aparecieron en los siglos XII y XIII. La mención de valacos que habitaban al sur del Bajo Danubio abunda en esas fechas.