21 мая 1607 года Шуйский повёл свою рать в поход. Однако царь дошёл лишь до Серпухова и там застрял на две недели. Передовые силы царской армии под командованием боярина Андрея Васильевича Голицына стояли у Каширы. Болотников и Телятевский решили внезапным ударом разгромить полки Голицына, а затем идти на Серпухов. Рано утром 5 июня 1607 года казачьи отряды переправились через реку Восму и атаковали царские войска. Сражение с переменным успехом длилось целый день. Наконец Голицын форсировал Восму и контратаковал противника. Лихая фланговая атака рязанской конницы под началом Прокопия Ляпунова решила дело. Болотников и Телятяевский с частью своего воинства бежали в Тулу. Остальные казаки, пока воеводы преследовали бежавших, наспех соорудили в овраге укрепление и засели там. Два дня воеводы держали казаков в осаде, дожидаясь, когда у них кончатся припасы, а потом полки пошли на приступ. Казаки бились насмерть, пока у них были порох и пули. В Восемской битве Голицыну удалось взять 1700 пленных, а 4000 «воров» перешли на сторону правительственных войск.
12 июня войска А. В. Голицына и М. В. Скопина-Шуйского осадили Тулу. С давних пор Тула была ключевым пунктом обороны южных границ России от кочевников. Её мощный каменный кремль был сооружён на реке Упе в начале XVI века. Город также имел внешний пояс укреплений в виде дубового острога, стены которого упирались в реку Упу. Как крепость Тула имела много преимуществ по сравнению с Калугой, но в одном отношении её положение было уязвимым: город находился в низине и при определённых условиях мог быть затоплен.
В Туле запёрлось до двадцати тысяч повстанцев, кстати, среди них было до сотни немецких наёмников. Болотников организовал активную оборону города. Как гласит летопись: «Из Тулы вылазки были на все стороны на всякий день по трижды и по четырежды, а всё выходили люди с вогненным боем и многих московских людей ранили и побивали». Василий Шуйский со своими людьми, «недомысля, что сотворити граду», оказался в затруднительном положении.
Выручил царя муромский сын боярский Иван Кровков, предложивший запрудить реку Упу, «и вода-де будет в остроге и в городе, и дворы потопит, и людем будет нужа великая и сидеть им в осаде не меть. И царь Василий Иванович велел ему Тулу топить».
В августе 1607 года началось строительство плотины на Упе, немного ниже Тулы, между устьем реки Вороньей и селом Клин. Воздвигнутая по проекту Кровкова плотина стала незаурядным для своего времени инженерным сооружением. Главными помощниками у Кровкова были мельники, умевшие строить плотины. На строительство были выделены большие средства. Работы велись одновременно на обоих берегах Упы. На правом, болотистом пологом берегу надо было соорудить «заплот» (дамбу) длиной в пол версты, чтобы вода не ушла мимо города по заболоченной стороне. На строительстве плотины работали посошные люди, присланные из разных уездов. Летом 1607 года деньги на оплату работы посошных людей собирались в Сольвычегодском и Ярославском уездах, на Болоозере и в других местах. Посошная повинность распространялась на все категории землевладения: чёрные, дворцовые и церковные земли, владения дворянских вдов, недорослей, неслужилых детей боярских и др. Норма повинности была очень высокая и составляла «с. сохи... по три человека конных, да по три человека пеших, а запас тем ратным людем велено имати на два месяца». Разрядный приказ надеялся, что царские войска управятся с Тулой за два месяца, но осада затянулась, и царь приказал привлечь к земляным работам не только посошных людей, но и ратников из состава полков. Им было велено «со всякого человека привести по мешку з землёю». «Карамзинский хронограф» сообщает по этому поводу: «Секли лес и клали солому и землю в мешках рогозинных и вели плотину по обе стороны реки Упы, и делали плотину всем и ратными с окладов».
К осени 1607 года обе стороны оказались в очень сложном положении. В царском войске многие дворяне и дети боярские стали покидать полки и разъезжаться по своим усадьбам.
В. Н. Татищев писал в своей «Истории...»: «Царь Василий, стоя при Туле и видя великую нужду, что уже время осеннее было, не знал, что делать; оставить его (город) был великий страх, стоять долго боялся, чтобы войско не привести в досаду и смятение; силою брать — большей был страх: людей терять». Серьёзную опасность для царя представляло и большое скопление посошных крестьян в лагере осаждающих, многие из которых симпатизировали Болотникову.