В 965 г. Святослав, великий князь киевский, сокрушил могущество Хазарского царства и взял многие их города. Хотя хазары-христиане из Приазовья стали переселяться в Киевскую Русь и даже в самый город Киев ещё раньше похода Святослава в Хазарию.
Во времена князя Игоря (945 г.) хазары-христиане населяли в Киеве уже две улицы и была у них церковь Св. Ильи. Летописец Нестор (Соф. список) говорит: «Кляся Игорь (при заключении с греками мирного договора) и вся мужие его, елико поганых Русь, Перуном, положив пред истуканом щит свой и обнажённые мечи, а христианскую Русь водища к роте (присяге) к церкви Св. пр. Илии, иже есть нарицаем конец Пасынец беседы и Казары: се бо би соборная церковь».
Хазары-беловежцы также были христианами, так как летопись о их язычестве ничего не говорит.
С верховьев Остера, впадающего в Десну, а также из Киева хазары, которых польские летописцы X в. именовали черкасами и казаками, усилившись новыми переселенцами с Кубани и Дона, завладели всем нижним течением Днепра и построили близ устьев этой реки, немного выше впадения в неё Ингула, новый город под их старым любимым названием «Беловежа», т. е. «свободный город».
Около того же времени появляется Беловежа и при устье Буга. Черкасы-беловежцы впоследствии стали именоваться казаками белгородскими, т. е. людьми свободными, не подвластными никому. Греческий император Константин Багрянородный под 948 г. говорит об упорной битве казаков или казацкого народа с тюркскими племенами, в которой казаки остались победителями.
Укрываясь в недоступных дебрях днепровских порогов, черкасы-казаки к концу X в. стали уже грозою для соседних враждебных племён. Видя их силу и храбрость, польский король Болеслав Храбрый в борьбе с братьями за престол пригласил (992 г.) казачество к себе на службу и с их помощью отнял у братьев их уделы. Оберегая границы Польского и Русского государства на юге от вторжения разных тюркских племён, казачество в то же время вело упорные войны с теми же племенами в низовьях Дона и на Кубани, отдавшись под покровительство русских князей.
Область эта была известна по летописным сказаниям как Тмутаракань.
Этот удел достался князю Мстиславу. После смерти своего отца этот князь решил завладеть великокняжеским престолом и с помощью казаков одержал победу над войсками своего брата Ярослава. Это было в 1024 году. «Битва была упорная, – пишет летописец, – варяги стояли мужественно. При свете молнии страшно блистало оружие. Наконец, стремительная атака казацких дружин решила битву. Якун (варяжский полководец) и Ярослав с немногими остатками своих войск бежали в Новгород.