Вскоре на границах Европы появился новый кочевой союз племен — гунны. В 375 году гунны в степях Украины разбили готского вождя Германариха и тысячи готов хлынули через Дунай в пределы Римской империи. Лишь малая часть готов сумела закрепиться в горных районах Крыма. Вскоре после разгрома Аттилы на Каталаунских полях в Галлии в 451 году и его смерти племенной союз гуннов распался. На территорию области стали проникать с северо-запада славянские племена пеньковской культуры (V—VII вв).