В IX в. у хазар появился сильный противник, князья из династии Рюриковичей. Борьба шла с переменным успехом, пока в 965 г. Святослав Игоревич не нанес каганату смертельный удар. Сокрушил войско хазар, разрушил Итиль, Семендер на Тереке, Саркел, победил и вассалов каганата, ясов и касаков. Согласно Иоакимовской летописи, часть из них он «приведе Киеву» на поселение – вероятно, некоторые из подневольных племен в войне перешли на его сторону. А на месте Саркела была отстроена крепость Белая Вежа – Дон стал границей Киевской Руси.
Сын Святослава св. Владимир в 984–985 гг. покорил последний осколок Хазарии Таматарху (Тамань), основав здесь Тмутараканское удельное княжество. Правящая верхушка в нем была русской, а основную часть населения составили касаки. Их отношения с русичами начались с противостояния, с поединка между Мстиславом Владимировичем и вождем Редедей, однако после победы князя местные племена признали подданство и были установлены вполне дружеские связи. Касаки вступали в дружины русских князей, часть их приняла крещение.
При Владимире Красно Солнышко создавались и системы пограничной обороны. Поскольку Русь постоянно тревожили набегами печенеги, князь стал строить систему крепостей по Десне, Остеру, Трубежу, Суле, Стугне. Кроме того, в противовес печенегам Владимир начал привлекать на службу торков – ветвь туркмен, отказавшуюся принять ислам и изгнанную из Средней Азии. Эту практику продолжили преемники Владимира, «осаживая» в Поднепровье для защиты своих границ торков, черных клобуков (каракалпаков), берендеев (угров), союзную часть половцев.
Но с XI в. Киевская Русь стала дробиться и втягиваться во внутренние распри. В 1094 г. князь Олег Святославович навсегда оставил Тмутаракань – отдал ее грекам, а сам с войском из русских, касаков и половцев ушел добывать Черниговский стол. В 1117 г. был выведен гарнизон и из Белой Вежи. Однако за 150 лет русские прижились здесь, и многие, естественно, остались. Смешанное русскоязычное население на Дону получило название «бродников» – не от слова «бродить», а от «брод». Через территорию Дона проходили важные торговые пути, и бродники селились вблизи переправ, волоков, обслуживая их, подрабатывали в качестве лодочников, проводников. Разводили овец, ловили рыбу, торговали своей продукцией. Живя в окружении степняков, конечно, вырабатывали в себе и воинские навыки. О бродниках упоминают не только русские летописи, но и западные источники.