В VI в. на северо-западе Кавказа и в низовьях Дона создано государство, которое в Византии называли Великой Булгарией. В это время предки казаков приняли христианство. В 645 г. умер хан Кубрат, при котором Великая Булгария достигла наибольшей мощи.
Хазарский каганат в низовьях Волги воспользовался раздором трех сыновей хана Кубрата и стал захватывать земли булгар. Старший сын Кубрата Батбай подчинился хазарам. Средний — Кодрак ушел вверх по Дону и на месте слияния Волги и Камы основал Волжскую Булгарию (предки казанских татар). Младший — Аспарух двинулся на запад, к Мизии, южнее Дуная. Здесь булгары и славяне основали Дунайскую Булгарию.
Известно, что предки казаков занимали юг Киевской Руси, весь бассейн Дона с верховьев реки до ее низовьев и Кубань. Их тогда называли черкасы, что в переводе с древнетюркского означает воины асы. Асы — это ясы русских летописей, а ясы — другое название булгар. Название казаки черкасы получили позднее, в XVIII в.
Рядом с черкасами жили печенеги и половцы. Но они не мешали друг другу. Черкасы постоянно жили в поймах рек Дона и Днепра с густыми зарослями и островками лесов. А печенеги и половцы кочевали по степи, только на зиму останавливаясь в своих временных поселениях. Видимо, из-за жизни на берегах рек летописи Руси иногда называют черкас бродниками, так как они хорошо знали реки и могли оказать при необходимости свои услуги по переправе через них.
На верхнем Дону арабы в VIII в. упоминали сакалибов, а персы, через 100 лет после них, — брадас-бродников. Ореал этих племен, осевших на Кавказе, в Приазовье и Тамани, персидская география X в. Гудуд ал Алем называла Землей Касак.
В это время на просторах степей Черноморья и Кубани от Днепра до Каспия доминировал Хазарский каганат. Этим полиэтническим государством управляла аристократия тюрок, защищавшая славян и финно-угров от нападений с юга и востока, позволяя им относительно спокойно заниматься сельским хозяйством. В Хазарию входил будущий Киев, а на юге она соперничала с Аббасидским халифатом за контроль над Кавказом и с Византией — за Крым.
Известно, что хазарский хакан Булан (по-татарски лось, или большой олень) во второй половине VII в. победоносно воевал с арабами, в их владениях взял персидский Ардебиль, а после возвращения из похода стал иудеем.
В 815 г. хазары (они же казары) захватили низовья Дона и разрушили стоявший на берегу замок асов-аланов. Затем, по просьбе хакана, византийский строитель Петрона Каматер поставил в 836 г. на левом берегу Нижнего Дона (недалеко от станицы Цымлянской) крепость Саркел. Хотя стены её сложили из красного кирпича, славяне называли крепость Белой Вежой, очевидно, по памяти о белом замке асов-аланов, стоявшем на противоположном берегу Дона. Но Саркел мог иметь и тюркское значение — желтая крепость.
Тут же после апостольской проповеди святого Кирилла в 860 г. среди предков казаков окончательно восторжествовало христианство.
В конце IX в. по всему Приазовью и Дону уже звучала славянская речь. Об этом знали греки, давшие основание автору русских Четьих миней утверждать, что жители Приазовья, «коих греки козарами, римляне же газарами называли, был народ скифский, языка славянского, страна же их была близ Меотического озера».
Поздний антропологический тип и разговорная речь казаков сложились при количественном преобладании славян. Но еще в середине XIX в. станичники сохраняли много антропологических свойств и оборотов речи тюрок, из которых самым значительным надо признать отсутствие форм среднего рода. Не напрасно казачий язык тогда считался славянотатарским.
Константин Багрянородный в 948 г. оговаривал положение Касахии на севере Кавказа между зихами-адыгейцами и аланами. На 30 лет позже персидский географ Гудуд ал-Алем указал северную границу принадлежавшей аланам, очевидно, той же Земли Касак по берегу Азовского моря.
В XI–XII вв. на развалинах Саркела появилось какое-то новое племя, строившее саманные дома. Археолог М. И. Артамонов предполагает в нём одних из предков казаков — бродников. Другой археолог, В. Д. Белецкий считает, что появление славян в низовьях Дона следует связать с более ранним (VII в.) их движением на юго-восток. Кроме того, постройка славянами Саркела саманок боршевского типа говорит об их приходе с верховьев Дона. Подтверждением этому может служить обнаруженное в середине XX в. А. М. Москаленко городище Титчиха боршевского круга, которое своим положением (в 40 км вниз по Дону от Большого Боршевского городища) как бы указывает направление продвижения этой группы славян.
Это мнение советского ученого подтверждает персидский географ Гудуд ал-Алем, который указывает, что в 982 г. бродники (брадас) проживали на Среднем Дону между Хопром и Волгой, откуда, по арабским источникам, полководец Мерван в 737 г. вывел 20 000 семей славян (сакалибов).