На первых порах среди казаков преобладали татары, выходцы из разных орд. В 1538 году московские власти во время переговоров с Ногайской ордой отметили, что «на поле ходят казаки многие: казанцы, азовцы, крымцы и иные баловни казаки, а и наших украин казаки, с ними смешавшись, ходят».
Приток населения со славянских территорий со временем изменил лицо вольных станиц. Сказалось то, что земледельческое население Руси было куда более многочисленным, нежели редкое кочевое население степей. Сказалось и быстрое развитие самодержавных форм власти в России, сопровождавшееся усилением гнета и насилий в отношении низов.
Число выходцев с русских «украин» умножалось из года в год. В 1546 году путивльский воевода писал Ивану IV в Москву: «Ныне, государь, казаков на поле много: и черкасцев, и кыян, и твоих государевых, вышли, государь, на поле изо всех украин».
Беглый люд поначалу жил в станицах и «зимовьях». Со временем в местах наибольшего скопления колонистов появились укрепленные «засеки» и «городки».
Выходцы из Киева и других украинских мест основали себе «сечь», или засеку, за днепровскими порогами уже в середине XVI века. Запорожская Сечь, объединившая казачьи городки на Днепре, стала оплотом обороны Украины от нападений крымцев.
Вскоре же выходцы из Чернигово-Северской земли основали поселения на Дону. Ногайцы тотчас потребовали от царя свести с Дона казаков-севрюков и всю ту «русь», которая живет на Дону. Но Иван IV отвечал ногайцам, что казаки поселились там без его ведома, убежав из государевых владений.
Ногайский князь Юсуф жаловался, что подданный царя Сары-Азман и его товарищи «на Дону в трех или в четырех местах города поделали» и громят послов и торговых людей. Московские люди не отрицали того, что Сары-Азман прежде действительно служил царю, но впоследствии «те наши холопи в нашей земле многое лихо учинили», из-за чего и принуждены были бежать в поле.
Поначалу вольные казаки жались к государевым «украинам», но с годами уходили все дальше и дальше в «дикое поле».
В начале XVI века московские власти решили установить постоянные дипломатические отношения с Турцией. С этой целью вызвали казаков и задали им вопрос о степных путях-дорогах. Казаки отвечали, что с Черного моря турки могут пройти мимо Азова на Переволоку. Но «сходиться» на Переволоке нельзя из-за постоянных нападений со стороны Астраханской орды. В конце концов, местом съезда послов были избраны реки Медведица и Хопер.
Более полувека Казань