A turbare questa situazione giunsero in Ungheria orientale, provenienti dalle steppe asiatiche, i nomadi Avari, i quali si allearono con i Longobardi contro i Gepidi, che sconfissero definitivamente nel 567. Costretti alla migrazione anche i Longobardi, che si dirigeranno in Italia, gli Avari stabilirono lungo il Danubio il loro khaganato. Questo forte regno avaro sottomise nel VI secolo gli Slavi circostanti. Fra il 595 e il 602 si protrasse una guerra quasi ininterrotta fra gli Avari e l'Impero Bizantino ("vedi in proposito" le Campagne balcaniche dell'imperatore Maurizio), che portò il khaganato sull'orlo del collasso, distruggendo così in mito dell'invincibilità degli Avari che si era venuto a creare.