Нашествие своим южным крылом затронуло не только Северо–Кавказские степи, были разгромлены почти все города и поселения Азиатского Боспора.
Новый кочевой народ покорил танаитских алан и остготов. Вся степь представляла собой место — кочевок. Большая часть местных меотских племен покинула насиженные места и ушла на левобережье в предгорья Кавказа.
На огромной территории степей была создана полукочевая «империя» разноэтничных племен, сплоченная силой оружия. Война являлась основным источником их существования. После смерти Атиллы (454 г.), вождя европейских гуннов, его держава распалась на огромное количество самостоятельных образований, ведущих постоянную войну друг с другом.
Гунны, получившие для обитания Причерноморские степи, известные в источниках под этнонимом акациры. К 463 г. они были покорены сарагурами, урогами и оногурами. К востоку от обитания акацир Иордан (VI в.) помещал «места расселения болгар». Прокопий Кессарийский (VI в.) к востоку от Азовского моря и р. Танаиса (Дон) помещал утригуров. Такая частая смена названий говорит о нестабильности политической обстановки на Северо–Западном Кавказе в V‑VII вв.
Происходила частая смена главенства в степи родственных, но разобщенных племен. В 576 г. все народы степей были включены в состав I Тюркского каганата (центр в Монголии). Под его власть попала область утригуров и город Боспор. Все авторы той поры единодушно под гуннами подразумевают различные племена, ведущие кочевой образ жизни, но выделяют при этом из их состава местные, известные до нашествия народы. Прокопий пишет, что выше готов–тетракситов (готы, уцелевшие от погрома и обитавшие на Таманском полуострове и на побережье Черного моря до области зихов) «осели многие племена гуннов». Страна их простирается до Меотийского озера (Азовское море) и Танаиса. Утригуры заняли всю страну восточнее Танаиса. Города, некогда входившие в состав Боспорского царства и сильно запустевшие после гуннского погрома, в VI в. попали под власть Византии. С VI в. все чаще в исторической литературе появляется имя болгар, покрывающее собой все различные наименования тюркоязычных кочевников предкавказской степи. Традиционно существует также старое, общее для всех название «гунны».
Частые набеги и разорения городов на побережье вынуждали Византию проводить многомасштабную политику по отношению к бывшим «гуннским» народам Северного Причерноморья. Одной из форм той политики была христианизация варваров. В VI в. уже существовала епископия Фанагорийская. Христианами были готы–тетракситы, с этого же времени существовала зихская епархия. В начале VI в. (528 г. по Фефану) в Константинополь прибыл вождь утигуров Горд и крестился там со своей свитой.
Другим орудием Византии было ослабление кочевников путем натравливания их друг на друга. Так, в результате междуусобных кровопролитных войн были в значительной мере ослаблены кутригуры (обитали к западу от Дона) и их восточные соседи — утригуры. О кутригурах в то время писал Агафий: «Если и сохранилась их часть, то будучи рассеянной, она подчинена другим и называется их именами».
В конце VI в. Византия решила сокрушить и бывших своих союзников утригуров. Она спровоцировала войну против них огорского (аварского) объединения. Авары не долго оставались в Восточном Приазовье, вскоре, перейдя Дон, они обрушились на остатки кутригуров.
Земли Северо–Западного Кавказа были подчинены Западно-Тюркским каганатом, и в 576 г. утригуры, а также аланы, вошли в его состав. Наместником Северо–Кавказских степей был назначен Тянь–хан–хан (Турксанф). Тюркский натиск второй половины VI в. привел к ликвидации огоро–болгарских объединений, к распаду утригурского союза и ослаблению кавказских алан.
После длительной междоусобной борьбы за власть двух основных претендентов Дуло и Нушиби Западно–Тюркский каганат распался (630 г.). Наступили благоприятные условия для консолидации кочевых племен Северного Кавказа. В восточном Предкавказье сложилось Хазарское государство (650 г.), на территории степей современного Краснодарского края и Ставрополья шло объединение болгарских племен. Эти же тенденции наметились и у кутригуров (с VII в. известны под именем котраги). В начале VII в. болгары Причерноморья и Приазовья заметно окрепли. Наиболее крупные объединения — утригуры и кутригуры — поглотили отдельные болгаро–угорские группы. После безуспешной борьбы с аварами кутригуры и утригуры заключили союз.
В 635 г. хан утригуров (оногуров) Кубрат освободился от аварской зависимости и присоединил котрагов. На территории Восточного Приазовья было создано государство болгар, известное по источникам, как Великая Болгария. Основной территорией обитания (кочевок) этого образования были степи правобережья Кубани, Ставропольской возвышенности, Таманский полуостров. Отдельные орды имелись на левобережье Кубани у самых отрогов Кавказских гор. Котраги кочевали, очевидно, как по западной (исконной), так и по восточной стороне Танаиса.