Вместе с военным строительством византийская администрация проводила широкие акции по распространению христианства. Формирование новой религиозной идеологии таврийского населения проходило под большим влиянием и через культурные связи с Херсонесом — местом поклонения многих христианских святынь. Но хотя в IV в. н. э. уже и существовали на полуострове две епархии, новая вера получила значительную опору лишь во второй половине I тыс. н. э. Об этом свидетельствует использование вплоть до V в. в Херсонесе кремации — погребального ритуала, против которого боролась церковь.
Украшения V в. н. э. из Крыма
В VII в. в состав Хазарского каганата входит часть Восточного Крыма, что заставило Византию вступить в контакты с новым сильным соперником. Отношения между ними в разное время колебались от дружбы до военного противостояния. А в VII в., в результате массовой миграции малоазийских греков вследствие иконоборческих гонений, на землях полуострова появляется большое число их поселений и монастырей.
Активному влиянию хазар в степной зоне Украины предшествовали другие волны кочевников, которые, передвигаясь по этому району, рвались за богатствами за Дунай, к богатым европейским странам. В 70-е годы IV в. н. э. здесь появились гунны. С их временем, считается, связано начало средневековой эпохи: был положен конец существованию в Европе рабовладельческого строя, значительно изменилась ее этнографическая карта.
Римский историк Аммиан Марцелин, который служил в восточноримской армии, так описывает гуннов: «Одеваются они в полотняные рубашки или шкуры, питаются сырым мясом и кореньями… не имеют ни постоянных мест обитания, ни домашнего огня, ни законов, ни постоянного способа жизни, кочуют разными местностями, как бы вечные беглецы, в кибитках, в которых и проходит их жизнь… Никто из них не может ответить на вопрос, где его родина… Найдя местность, плотно покрытую травой, они располагают свои кибитки по кругу и питаются как звери; уничтожив весь корм для скота, они вновь везут, так сказать, свои города, размещенные на телегах… Они уничтожают все, что попадается на их пути. Сражаются гунны только на лошадях, издали осыпая врагов стрелами, и стараются не вступать в рукопашную схватку. Вооружены они мечами, дальнобойным луком и арканом, которым стягивают противника с коня».
Прорвавшись в Центральную Европу, эти кочевники после опустошительных сражений создали свою империю в Паннонии. Во главе ее в 445 г. стал Аттила. После его смерти в 454 г. эта рыхлая структура распалась.
Во второй половине I тыс. н. э. с востока на запад продолжали кочевать новые группы номадов — авары, болгары, венгры. Две последние группировки, перейдя Дунай и объединившись с местным населением, дали толчок созданию современных европейских стран — Болгарии и Венгрии. Судьба авар была подобной судьбе иных кочевников (в их большинстве) — они сошли с исторической арены.
Накапливая во время военных операций большие богатства, номады по варварскому пониманию их и использовали. Об этом однозначно свидетельствуют «клады» VII–VIII вв., значительная часть которых обнаружена, в частности, на Полтавщине и около Днепровских порогов (Малая Перещепина, Новые Санжары, Глодосы, Вознесенка и др.). Кроме костных останков, конского снаряжения и оружия, в их состав входили разнообразные дорогие изделия. Вероятно, здесь находились погребальные или поминальные комплексы тюрской знати. Одновременная или близкая по времени смерть многих степных властелинов свидетельствовала о крупных сражениях в Поднепровье в те времена.
Несколько иной была судьба населения Хазарского каганата — одного из наиболее могущественных объединений конца I тыс. н. э.,чье влияние определенное время распространялось от Северного Кавказа и Волги до Дуная. В период своего могущества Хазария противостояла Арабскому халифату и Византийской империи, подчинила много народов и племен (в том числе и часть восточнославянских — полян, северян, вятичей, радимичей). Столицей хазар был город Итиль на Нижней Волге, а на землях Днепровского Левобережья их населенные пункты, где в основном проживали аланы и болгары, распространялись до бассейна Северного Донца. Именно здесь, на Харьковщине, около с. Верхний Салтов, было возведено значительное по своим размерам городище, открытое поселение (около которого располагались и могильники). Данный комплекс являлся главным центром Хазарин на пограничье со славянами.