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