В это время Лукьян Максимов с старшинами, желая выслужиться перед царем, разъезжал по Донцу и разыскивал беглых для высылки их на Русь. Особенно усердствовал при этом старшина Ефрем Петров не обошлось без ссоры с донецкими казаками. Некоторые станицы даже были разорены отрядом войскового атамана. Такие действия Лукьяна Максимова и старшин возбудили всеобщее негодование казаков и подготовили мятеж. Тут-то и явился Булавин.
В начале апреля он был уже в Пристанной станице (на Хопре) и, посоветовавшись с станичным кругом этой станицы, разослал по всем рекам — по Дону, Донцу, Хопру, Медведице, Бузулуку и по всем запольным речкам письма, призывающие казаков идти к Черкасску, сменить войскового атамана и старшин и затем всем вместе стать за казачьи права и неприкосновенность Старого Поля. В пограничные русские города послана была грамота, в которой подробно говорилось, во имя чего поднял вооруженную руку атаман Булавин и его товарищи:
«От Кондратия Булавина и от всего съездного войска походного Донского в Русские города «начальным добрым людям посадским и торговым в села и в деревни, и всяким черным людям»: ведомо, что они всем войском единодушно вкупе в том, что «стоять со всяким радением за дело Пресвятой Богородицы и за истинную веру христианскую и за благочестивого царя, и за свои души и головы, сын за отца, брат за брата, друг за друга, и умирать за одно». Пусть никто от них, казаков, обиды никоей ни в чем не опасается, «худым людем, князьям, бояром, прибыльщиком, и немцом за их злое дело отнюдь не молчать и не спущать», и между собою добрым начальным, посадским и торговым и всяким черным людям отнюдь бы вражды никакой не чинить, напрасно не бить, не грабить и не разорять, и буде кто станет кого напрасно обижать или бить, и тому чинить смертную казнь; а по которым городам по тюрьмам есть заключенные люди, и тем заключенным из тюрьмы выпустить тотчас без задержания. Да еще им ведомо чинят, что с ними казаками Запорожские казаки и Белогородская орда, и иные многие орды им казакам за душами руки задавали в том, что они рады с ними стать за едино. А с того их письма списывать списки, а подлинного письма отнюдь бы не потерять и не затаивать, а будет кто то письмо истеряет или потаит, и они того человека найдут и учинят смертную казнь. У того письма походного войскового атамана Булавина печать».
Старые, «лучшие» казаки верховых городков, начиная от Нижне-Курмоярского и вверх по Дону, съехались в Пристанную станицу на совет с Булавиным. Здесь решено было идти на Черкаский, прогнать с атаманства Лукьяна Максимова, переменить старшин. — «Если своего намерения не исполню, то этою саблею отсеките мне голову», — говорил в кругу Булавин, и все Хоперские, Медведицкие, Бузулукские и Донецкие казаки примкнули к новому походному войсковому атаману. Из верхне-донских станиц только пять отказалось от участия в бунте. В общем, около Булавина собралось тысяч пять казаков.
Тотчас же по выступлении в поход казаки присоединили к себе рабочих, готовивших на Хопре строевой корабельный лес для отпуска в Азов. Начальных людей, которые были приставлены для надзора за рабочими, всех перебили.
Войсковой атаман Лукьян Максимов, прослышав о походе Булавина, собрал казаков, калмыков, татар и, получив еще полк солдат от Азовского губернатора Ивана Толстого в помощь, двинулся против мятежников. Встретился с ними в степи, против Перекопской (на Дону) станицы, в верховьях речки Лиски. В войске Лукьяна Максимова была часть и верховых казаков. Чтобы избежать напрасного кровопролития они требовали предварительных переговоров с мятежными казаками. По их словам, им желательно было узнать доподлинно, кто виноват в возмущении, — войсковой ли атаман Лукьян Максимов, если он разсылал, как носились смутные слухи, письма о сопротивлении царскому указу, или Булавин, если самовольно возбудил в казаках мятежное движение и убил князя и его офицеров. В пререканиях прошел день 8 апреля. На другой день из войска Кондратия Булавина явился посланец с подобным же предложением. Он требовал, чтобы для переговоров с булавинцами был отправлен старшина Ефрем Петров. Требование было исполнено, Ефрем Петров побывал у мятежных казаков. Возвратившись после переговоров к своему войску, собрал круг, чтобы сообщить результаты своих переговоров. Поднялись опять споры в кругу. В это время Булавин делает внезапное нападение на него (полк Васильева). Ошеломленные, стремительным натиском и гиканьем булавинцев, солдаты полковника Васильева и калмыки побежали, верховые казаки сейчас же перешли на сторону нападающих, и в какой-нибудь час атаман Максимов был разбит совершенно и бежал. Пушки, порох, свинец, царская казна в 8000 рублей, которая в это время препровождалась Доном, — все досталось Булавину. Тут же был проведен дележ все добычи. Досталось на человека по два рубля с гривною.
Победа эта подняла все население Медведицы, Хопра, Донца, Бузулука и верхнего Дона. Двенадцать Донецких станиц вышли под начальством атамана Семена Драного. Сорок две Хоперских станицы вел Никита Голый, прославившийся впоследствии как самый упорный и опасный бунтарь. С Медведицы пришли казаки 14 станиц.
Берегом Дона направилось пешее и конное войско Булавина, а по разлившейся реке поплыли казацкие лодки. Войско шло к Черкаску. Встречавшиеся на пути станицы примыкали к движению и увеличивали число сторонников возмущения. На продовольствие походного войска в станицах с каждого двора давали по пирогу и по чашке пшена, кроме сухарей и всякой живности, которая была даянием не обязательным.