С 1572 года Донское войско было объединено под властью одного атамана и была введена жестокая дисциплина: за неповиновение войску применялись решительные меры не только к отдельным лицам, но и целые станицы «брались на щит» и виновные поголовно уничтожались. Войско пополнялось и выходцами из Великороссии, Новгорода, Вятки и других мест, а также инородцами. Однако прибывающие принимались в казаки не все и не сразу. Чтобы стать казаком, т. е. полноправным членом Войска, нужно было иметь постановление Войска. Для этого требовалось заявление и согласие Войскового круга или станичного постановления.
Далеко не все получали такое согласие. Нужно было для этого пожить на Дону, и иногда продолжительное время, войти в местную жизнь, «застариться», и тогда только давалось разрешение на право называться казаком. Поэтому среди казаков проживала значительная часть населения, не принадлежавшая к казачеству. По старым актам того времени эти люди назывались «бездольными людьми» и «бурлаками». Из них образовывались рабочие группы для ловли рыбы, варки соли, ухода за скотом и других войсковых и станичных работ, которые не могли выполняться самими казаками. Земледелия на Дону до 1695 года не существовало. Главное имущество казаков составлял скот и коневодство. Среди казаков, преимущественно военных, не было ремесленников, ремеслом занимались люди не казачьего сословия. Таким образом, условия зачисления в казаки лишний раз подтверждают, что образование Войска происходило не из случайного скопления отдельных лиц и групп беглецов, а что эта была сложившаяся в известных условиях народность, ревниво охранявшая право своего гражданства, которое посторонними приобреталось только с согласия коренного населения.
Границы Московского государства на юге вплоть до конца XVI века отделялись от Донской области большими пространствами Дикого поля. Но в царствование Федора Иоанновича начинается быстрое продвижение Московского государства в пределы Поля: в 1586 году были основаны Ливны, Елец, Воронеж; в 1593-м – производится новое продвижение к югу и были построены: Оскол, Валуйки и Белгород. Одновременно с выдвижением опорных пунктов вперед, к границам Донского войска, начинает меняться и отношение со стороны правительства к донскому казачеству. Борис Годунов, будучи еще правителем при царе Федоре Иоанновиче, решил подтянуть окраины государства и наложить руку на донское казачество.
В 1593 году с отправлявшимся в Турцию послом Нащокиным донским казакам была прислана от царского имени грамота, в которой указывалось, чтобы «казаки с азовцами жили в мире и чтобы отпустили с Нащокиным в Азов своих “полоненников” без откупу, и проводили бы Нащокина до Азова». Но кроме этого, в грамоте указывалось, что на Дон посылается «голова», боярский сын Петр Хрущев, с которым донские казаки на Дону и в «Раздорех, где пригоже царским делом промышляли бы».
Проезжая станицы верховых казаков, Нащокин имел наказ в сношении с казаками «властно» предъявлять требования. Подъехав к Раздорам, Нащокин остановился в трех верстах от Войска, в «Гостинном острову», и не пожелал идти на Круг, а посылал три дня требования, чтобы казаки шли к нему на стан. Наконец, атаман Войска, Воейков, с тремястами казаков прибыл в стан Нащокина и силою заставил Нащокина явиться на Войсковой Круг. Главная часть войска в это время была в походе, и до возвращения его казаки не могли принять решения, – Нащокина задержали до возвращения казаков из похода. Но на Кругу «чли грамоты» вслух при сильном крике и возмущении. По возвращении казаков из похода Кругом было принято решение: полонян-пиков султанских Чауша с шестью князьями черкасскими без выкупа не отдавать, и «с досады одному из них отсекли руку, вопя на шумной сходке: мы верны царю Белому, но кого берем саблей, того не освобождаем даром». У Нащокина были отобраны дары царские и решительно отказались признать власть присланного московского «головы». Атамана верховой станицы Вишату Васильева утопили в Дону.