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