Русские и иностранные современники характеризовали Болотникова как «начальника и воеводу восставших», «полководца». Называли «большим заводчиком» и «главным атаманом», но в то же время подчёркивали его подчинённое положение по отношению к «царю Дмитрию» и «царевичу Петру»: он — «гетман царя Дмитрия» или «боярин царевича Петра».
В русских источниках, вышедших их правительственных кругов, из дворянской среды, его называли не иначе как «вор». Иностранные же современники, например, Конрад Буссов, отдают ему должное. Болотников, по словам Исаака Массы, — «удалец», «отважный витязь», «отважный воин». Буссов считает его мужественным и энергичным вождём, человеком своего слова, которое он сдержит даже под угрозой смерти. «Достойнейший муж и сведущий в военном деле», — говорил о нём елассонский архиепископ Арсений.
В течение лета 1606 года к восстанию присоединились десятки городов. Исаак Масса пишет, что это были города Северской земли и Комарицкой волости, а именно: Путивль, Елец, Тула, Кромы, Рыльск и многие другие. Все города «вплоть до самой Москвы вновь присягнули Дмитрию».
Для начала царь Василий начал действовать против повстанцев пропагандистскими методами. Для этого он послал в Северскую землю митрополита Крутицкого Пафнутия с духовенством с увещеваниями. Но восставшие города не пожелали открыть ворота Пафнутию с братией. В Елец был послан боярин Михаил Нагой с грамотой своей сестры царицы Марфы и с образом святого царевича Дмитрия. Но эти действия успеха не имели, так как большинству бунтовщиков было наплевать, жив ли Дмитрий, их интересовал лишь грабёж. Сколько ни тужились советские историки, им не удалось найти хоть намёк на то, что Болотников и «царевич Пётр» хотели освободить крестьян.
Подлинные грамоты, рассылаемые по городам Болотниковым, до нас не дошли, но сохранился интересный отзыв о них патриарха Гермогена. Передавая содержание «воровских листов», рассылаемых из стана Болотникова в Москву и другие города, патриарх говорил, что эти листы внушают дворне бояр и детей боярских, а с нею и всякой черни «всякие злыя дела на убиение и грабёж». Мятежники «велят боярским холопам побивати своих бояр, и жёны их и вотчины и поместья им сулят; и шпыням и безымянником-вором велят гостей и всех торговых людей побивати и животы их грабити; и призывают их воров к себе и хотят им давати боярство и воеводство и окольничество и дьячество».
Попросту говоря, Болотников призывал не к уничтожению крепостного права и освобождению крестьян, а лишь обещал наиболее активным своим сторонникам сделать их помещиками вне зависимости от происхождения. Таким образом, в случае победы «народного вождя» Болотникова крестьяне, не принимавшие участия в боевых действиях, получили бы не свободу, а новых помещиков.
По приказу царя Василия князь Иван Михайлович Воротынский осадил Елец, стольник князь Юрий Трубецкой — Кромы. Но на выручку Кром явился Болотников. Он во главе отряда в 1300 человек напал на пятитысячное царское войско и наголову разбил его. Казаки-победители насмехались над побеждёнными, называли их царя Шуйского «шубником». Моральный дух царского войска после поражения сильно упал, многие дворяне и их ратные люди начали самовольно покидать полки. В итоге воеводы Воротынский и Трубецкой вынуждены были двинуться назад к Москве. Уход войск сделал восстание на юге повсеместным.
Боярский сын сотник Истома Пашков поднял мятеж в Туле, жители которой приняли сторону самозванца. К Туле присоединились города Венёв и Кашира. Одновременно рязанский воевода Григорий Сунбулов вместе с известным смутьяном Прокопием Ляпуновым уговорили горожан отложиться от Москвы.
В августе 1606 года под Ельцом Болотникову удалось разбить царское войско под началом князя И. М. Воротынского.
К концу октября 1606 года войска «гетмана» Болотникова и «царевича Петра» подошли к Москве. К ним присоединился отряд рязанских дворян во главе с Прокопием Ляпуновым. Пала Коломна. 25 октября у села Троицкого, в сорока верстах от Москвы, войска Шуйского вновь были разбиты. Вскоре передовые отряды бунтовщиков закрепились в деревне Заборье недалеко от Серпуховских ворот, а главные силы стали лагерем в районе деревни Котлы и южнее — в селе Коломенском.
15 ноября 1606 года бунтовщики попытались штурмовать Замоскворечье. Им удалось прорваться внутрь укреплений, выстроенных Скопиным напротив Серпуховских ворот. Но в этот момент Ляпунов с пятью сотнями рязанцев переметнулся на сторону неприятеля, и бунтовщики отступили.