В Черкаске старшины приняли Долгорукого честно и дали ему пять человек из своей среды для провожания и помощи в отыскивании беглых. Но в то же время начала ходить между козаками грамота от имени старшины с увещанием не допускать Долгорукого до исполнения царского указа и бить сыщиков. Бахмутский атаман из трехизбенских козаков, Кондратий Афанасьев Булавин, объявил, что надобно исполнить по грамоте. Разумеется, охотников помочь ему в этом нашлось много: на реке Айдаре ночью на 9 октября нечаянно напал Булавин на Долгорукого и истребил весь отряд вместе с предводителем. Совершивши этот подвиг, Булавин пошел по донецким городкам, рассылая призывные грамоты. По этим грамотам атаман Закотенской станицы Матвей Медведев собрал шайку человек в 500 и хотел было идти к Булавину, да остановился, потому что многие козаки одумались и начали от него отставать, но товарищи Булавина не одумывались, им нужно было идти в украйные города для коней и для добычи, потому что это были бурлаки бесконные, безоружные и безодежные. Атаман старого Боровского городка со всею станицею встретил Булавина с хлебом, вином и медом и принял его торжественно в станичной избе. Около Булавина образовалась уже старшина: один назывался полковником, прозвище ему было Лоскут, сходец (пришлец) с Валуйки, про него говорили, что был при Стеньке Разине лет семь; другой назывался полковником же, сын староайдарского атамана; третий - коротояцкий подьячий. Боровский атаман говорил Булавину: "Заколыхали вы всем государством: что вам делать, если придут войска из Руси, тогда и сами пропадете, и нам пропасть будет". "Не бойтесь, - отвечал Булавин, - начал я это дело делать не просто; был я в Астрахани, и в Запорожье, и на Терках; астраханцы, и запорожцы, и терчане все мне присягу дали, что им быть ко мне на вспоможенье в товарищи, и скоро они к нам будут. А теперь пойдем мы по козачьим городкам и будем Козаков к себе приворачивать, а которые с нами не пойдут, таких мы, назад вернувшись, будем жечь, а животы грабить и, как городки свои к себе склоним, пойдем Изюмским полком по городам до Рыбного, конями, ружьем и платьем наполнимся, а потом пойдем в Азов и Таганрог, освободим ссылочных и каторжных, которые нам будут верные товарищи, и на весну, собравшись, пойдем на Воронеж и до Москвы". Тут Лоскут сказал Булавину: "Не бойся, я прямой Стенька, не как тот Стенька без ума своего голову потерял, и я вож вам буду". Боровский атаман со всею станицею передался Булавину, но не все и донецкие городки сдавались, а из донских городков при нем не было ни одного человека. Атаман Лукьян Максимов с товарищами, узнав, что Булавин убил Долгорукого и поднимает бунт, пошли против него и разгромили у речки Айдары, после чего послали царю описание всего происшествия. "Мы, выбрав от себя из войска знатных старшин, Обросима Савельева, Ефрема Петрова, Никиту Алексеева, Ивана Иванова, Григорья Матвеева, придали князю Юрью Владимировичу. И наши старшины рекою Северским Донцом по козачьим городкам розыск чинили. И как приехали на речку Айдару в Шульгинский городок и в том городке заночевали октября против 9 дня, и к той ночи Трехизбенского городка Кондрашка Булавин, прибрав к себе Ивашку Лоскута, Филатку Никифорова, Гришку Банникова и иных гулящих людей, человек с 200, князя, офицеров и солдат побили и наших старшин также хотели побить и не застали, потому что, в одних рубашках выскоча, едва ушли, и они, воры, за ними гоняли и за темнотою ночи не нашли, понеже розно разбежались. И мы, атаман Лукьян Максимов с войском, осадили Булавина у речки Айдары, бой учинили и к ним приступали, и приспело время ночи, и мы мало отступили, однако ж с того места свободы им для проходу в Закатный городок не дали и караулы в удобных местах поставили. И они, видя над собою нужную осаду, вначале Булавин тайно от них в лес ушел, также и иные советники един по единому в лес разбежались, и между всеми ими мятеж учинился, и разбежались. И мы, не дожидаясь света, на них били и, переимав многих рядовых, наказание чинили, носы резали больше ста человекам, а иных плетьми били и в русские городы высылали, а пущих заводчиков, близ 10 человек, повесили по деревьям за ноги, а иных перестреляли в смерть, а 12 человек послали к тебе, великому государю". Петр, еще прежде присылки этого известия, успокоился и написал Меншикову: "Мы ныне получили подлинную ведомость, что то учинилось не бунтом, но те, которых князь Юрья высылал беглых, собрався ночью тайно, напали и убили его и с ним десять человек, на которых сами козаки из Черкаского послали несколько сот, и в Азов о том дали знать". Когда же получена были отписка атамана, то Петр писал: "О донском деле объявляю, что конечно сделалось партикулярно, на которых воров сами козаки, атаман Лукьян Максимов ходил и учинил с ними бой и оных воров побил и побрал и разорил совсем, только заводчик Булавин с малыми людьми ушел, и за тем пошли в погоню, надеются, что и он не уйдет: и так сие дело милостию божиею все окончилось".
Но дело не окончилось. Булавин из Айдарского леса ушел в Запорожье и поселился в городе Кодаке. Чрез несколько времени приехали туда к нему с Дону 40 человек с известием, что можно снова начинать дело. Булавин отправился с ними в Сечь и начал просить запорожцев, чтоб "поступили с ним к бунту". Кошевой не хотел на это согласиться, был скинут с атаманства и на его место выбран Костя Гордеенко, "древний вор и бунтовщик". Но и новый атаман не был за явный бунт против Москвы. Решили: позволить Булавину прибирать вольницу, а пойти с ним явно на великороссийские города только тогда, когда он призовет к себе Белгородскую и Ногайскую орды, горских черкес и калмыков. Около Булавина собралось тотчас несколько сот гультяев; он переправился чрез Днепр, стал на речке Вороновке и разослал призывные грамоты: "Атаманы молодцы, дорожные охотники, вольные всяких чинов люди, воры и разбойники! Кто похочет с военным походным атаманом Кондратьем Афанасьевичем Булавиным, кто похочет с ним погулять, по чисту полю красно походить, сладко попить да поесть, на добрых конех поездить, то приезжайте в черны вершины самарские!"