Проникновение в причерноморские стопи отдельных азиатских кочевыx племен продолжалось и в V–VI вв. Так, во второй половине V в. в Каспийско-Азовском междуморье появились савиры, вытесненные из Западной Сибири аварами. Следом за ними пришли племена сарагуров и огуров.
Все эти группы кочевников в этническом отношении мало отличались гуннов и быстро смешались с ними. Разрозненные и сравнительно немногочисленные группы азиатских кочевников послегуннского периода не создали сколько-нибудь прочных племенных объединений и мало изменили состав населения причерноморских степей. Наиболее значительными племенными объединениями кочевников были союзы утургуров (в Приазовье) и кутургуров (в Северном Причерноморье), состоявшие из тюрко-язычных племен, пришедших вместе с гуннами или вслед за ними, а также сохранившихся групп местного восточноевропейского населения.
В середине VI в. в причерноморские степи проникли авары. Об их происхождении историки высказывают различные мнения. Так, Н. Я. Меррт считает, что в состав аварской орды входили тюркские, монгольские и финно-угорские племена Центральной и Средней Азии, причем основная роль принадлежала тюркам. М. И. Артамонов выводит авар из среды угорского населения Северного Казахстана, огур-угров, вытесненных на запад тюркотами. Таким образом, по предположениям обоих исследователей авары нашли в причерноморских степях родственную этническую среду. Многие угорские племена пришли сюда вместе с гуннами). Этим, а также слабостью местных племенных объединений объясняются быстрые успехи новых пришельцев из Азии. Сама же аварская орда была сравнительно немногочисленной: по свидетельству византийского историка Менандра насчитывала всего 20 тысяч воинов; М. И. Артамонов определяет общую численность авар вместе с женщинами и детьми в 100 тысяч человек.
Авары, вытесненные тюрками из районов своих прежних кочевий, не могли, конечно, в одиночку бороться против многочисленных племен причерноморских степей. Они искали союзников и быстро нашли их: сначала — алан, затем — кутургуров, которые старались использовать аварскую орду для войны с племенным объединением утургуров.
Играя на противоречиях между местными племенами, авары добились господствующего положения в степях Северного Причерноморья. Им удалось создать большой союз племен, западная граница которого доходила до владений Византии. Создание этого союза, известного под названием Аварского каганата, происходило в упорной борьбе с восточноевропейскими народами. Особенно упорное сопротивление аварам оказали славяне.
В VI в. в жизни славянских племен произошли существенные изменения. Именно в это время складываются славянские племенные объединения, игравшие самостоятельную роль в войнах с Византией. Византийские авторы начинают выделять из общего собирательного имени «венеды» отдельные племенные союзы славян. Одним из таких союзов, как полагает Б. А. Рыбаков, был союз народа Рос (Русь), объединивший лесостепные племена между Днепром и Доном (или Донцом). Складывание этого союза прослеживается археологически по распространению так называемой культуры пальчатых фибул. Область распространения этой культуры была в VI–VII вв. ограничена на западе Киевщиной и бассейном Роси, на севере захватывала Чернигов, Стародуб и Курск, а юго-восточная граница совпадала с границей славянского населения. Возросшая опасность со стороны кочевников в связи с появлением в степях аваров способствовала возникновению и других союзов славянских племен. По мнению Б. А. Рыбакова, именно в это время складываются такие прочные племенные союзы, как Поляне, Северяне, Волыняне, Дулебы, Хорваты, занимавшие лесостепную полосу вдоль степной границы.