После кратковременного упадка гунны снова усилились и в первой половине V в. обосновались на Среднедунайской равнине. Во главе гуннов стал Аттила (434—453), при нем гуннская племенная федерация достигла наивысшего могущества. Гунны неоднократно вторгались в Восточную Римскую империю — в 443, 447—448 гг. После смерти Аттилы в 453 г. федерация распалась (некоторые историки предполагают, что он был убит в Византии). Основная масса гуннов откочевала в Северное Причерноморье, однако некоторая часть перешла в пределы Византии и разделилась на отдельные племена. Византийский историк Феофан пишет об участии гуннов в войнах на стороне Византии против Ирана, о гуннах, живших во Фракии и на Босфоре. Логично предположить, что в это время какое-то число гуннов осело во Фракии и Малой Азии, смешалось с местным населением. Вероятно, с тех пор этноним гуннов — хун — сохранился в балканской и византийской антропонимии (венгерская фамилия Хуньяди, имя византийского летописца Никита Хониат и др.).
С конца V в. место гуннов занимают тюркские племена булгар, сувар, аваров и хазар, входившие в прежнюю гуннскую федерацию. Так, в Приазовье сложился союз племен вo главе с булгарами, распространивший свою власть и на Северное Причерноморье. Начиная с {37} 482 г. византийские хроники часто упоминают о булгарах. В V—VI вв. булгарские племена находились в активной связи с Византией: выступали ее союзниками, воевали в рядах ее войск, селились во Фракии. В 530 г. часть булгар была поселена Византией в Анатолии (районы рек Чорох и Верхний Евфрат). В 680 г. хан Аспарух, возглавивший переселение части булгар на Балканы, объявил себя главой первого Болгарского царства и заставил Византию признать его независимость (681 г.).
В VI в. многие события в Малой Азии и на Кавказе связаны с именем сувар (другие варианты этого имени — субар, сибир, савир). Махмуд Кашгари отмечал, что сувары, как и булгары, говорили по-тюркски и были расселены до "стран Рус и Рум", то есть до Руси и Византии. Хотя эти сведения и более поздние, в них важен факт принадлежности сувар к тюркской языковой общности. Византийский историк Феофилакт Симокатта причисляет сувар к гуннским племенам, жившим на Северном Кавказе.
После разгрома сувар аварами их основная масса переселилась в Кавказскую Албанию (современный Азербайджан). По сообщению Менандра, царь Ирана Хосров I Ануширван перебил большую часть этих переселенцев, а оставшихся 10 000 человек поселил между Араксом и Курой.
В 50–60-х годах VI в. на Среднедунайской равнине образовался Аварский каганат. Хронисты Византии упоминают об аварах с 552 г. Иоанн Малала сообщает об их появлении в Константинополе в 557—558 гг. В период правления хана Баяна авары совершают частые нападения на Византию (которая откупается от них выплатой дани), осаждают Константинополь в 619—620 гг. и, вместе со славянами, в 626 г.