В 375 г. из Азии на берега Дона пришли гунны, которые затем двинулись на Европу и господствовали там 75 лет. Их вождь, легендарный Аттила, сея разрушение и смерть, дошел до Галлии, но в 451 г. был разбит войсками Рима на Каталунских полях. Вскоре после этого отдельные племена гуннов потянулись назад в Черноморье. Прокопий Кесарийский и другие записали хранимое ими предание об олене. Якобы вначале гунны не знали, как переправиться через Азовское море. Но вот однажды олень, уходя от охотников, указал им мелкий брод, после чего орды и двинулись на Европу.
Следует подчеркнуть, что коссак имеет скифо-иранское понятие белый олень. Но белый олень издавна считался символом донцов. Можно предположить, что уже тогда предки казаков владели искусством мореплавания и обеспечивали переправы конницы через реки и лиманы.
В VI в. на северо-западе Кавказа и в низовьях Дона создано государство, которое в Византии называли Великой Булгарией. В это время предки казаков приняли христианство. В 645 г. умер хан Кубрат, при котором Великая Булгария достигла наибольшей мощи.
Хазарский каганат в низовьях Волги воспользовался раздором трех сыновей хана Кубрата и стал захватывать земли булгар. Старший сын Кубрата Батбай подчинился хазарам. Средний — Кодрак ушел вверх по Дону и на месте слияния Волги и Камы основал Волжскую Булгарию (предки казанских татар). Младший — Аспарух двинулся на запад, к Мизии, южнее Дуная. Здесь булгары и славяне основали Дунайскую Булгарию.
Известно, что предки казаков занимали юг Киевской Руси, весь бассейн Дона с верховьев реки до ее низовьев и Кубань. Их тогда называли черкасы, что в переводе с древнетюркского означает воины асы. Асы — это ясы русских летописей, а ясы — другое название булгар. Название казаки черкасы получили позднее, в XVIII в.
Рядом с черкасами жили печенеги и половцы. Но они не мешали друг другу. Черкасы постоянно жили в поймах рек Дона и Днепра с густыми зарослями и островками лесов. А печенеги и половцы кочевали по степи, только на зиму останавливаясь в своих временных поселениях. Видимо, из-за жизни на берегах рек летописи Руси иногда называют черкас бродниками, так как они хорошо знали реки и могли оказать при необходимости свои услуги по переправе через них.
На верхнем Дону арабы в VIII в. упоминали сакалибов, а персы, через 100 лет после них, — брадас-бродников. Ореал этих племен, осевших на Кавказе, в Приазовье и Тамани, персидская география X в. Гудуд ал Алем называла Землей Касак.
В это время на просторах степей Черноморья и Кубани от Днепра до Каспия доминировал Хазарский каганат. Этим полиэтническим государством управляла аристократия тюрок, защищавшая славян и финно-угров от нападений с юга и востока, позволяя им относительно спокойно заниматься сельским хозяйством. В Хазарию входил будущий Киев, а на юге она соперничала с Аббасидским халифатом за контроль над Кавказом и с Византией — за Крым.