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