Но ситуация менялась очень быстро, и в сентябре 1608 г. царь Василий Шуйский велел Ф.И. Шереметеву идти из Поволжья вверх по Волге. Дорогу приходилось прокладывать силой по местам, охваченным восстаниями поволжских народов, и бороться со сторонниками самозванца. Одно из таких столкновений произошло на полпути между Царицыном и Саратовом на речках Камышинке и Осиновке (в районе современного Камышина). Тем не менее в ноябре 1608 г. Ф.И. Шереметев смог достичь Казани, где соединился с присланным из Москвы отрядом кн. И.В. Голицына.
Добравшись до Казани, Ф.И. Шереметев послал к Нижнему Новгороду передовой отряд во главе с А.А. Микулиным и Б.А. Износковым, который смог пробиться к нему 21 ноября (1 декабря) 1608 г.
Подход новых сил позволил нижегородцам начать активные действия против сторонников Лжедмитрия II. Под руководством нижегородского воеводы А.С. Алябьева они освободили Балахну, а затем после сражений у села Ворсмы 5(15) и 10(20) декабря 1608 г. смогли очистить от сторонников самозванца 11(21) декабря 1608 г. крупное село Павлово на Оке. Другой отряд тушинцев под началом кн. Семена Вяземского при поддержке мордвы и черемис попытался было 7(17) января 1609 г. взять Нижний Новгород, но был разбит, а сам кн. С.Ю. Вяземский повешен нижегородцами.
Собравшись с силами, А.С. Алябьев освободил 18(28) марта 1609 г. Муром, где он остался в качестве царского воеводы, и 27 марта (6 апреля) 1609 г. – Владимир (при поддержке жителей указанных городов).
Тем временем, установив относительный порядок в окрестностях Казани, Ф.И. Шереметев выступил из нее со всеми силами 5 декабря 1608 г. Через неделю он был уже в Свияжске, а 12(22) декабря 1608 г. разбил под Чебоксарами отряд местных сторонников самозванца во главе с курмы-шанином И. Глядковым и арзамасцем И. Полочаниновым.
В чебоксарской крепости Ф.И. Шереметев зазимовал, а после окончания распутицы продолжил свое движение и в начале июня 1609 г. достиг Нижнего Новгорода. Здесь он смог отразить 28 июня (8 июля) 1609 г. атаку тушинцев на Юрьевец-Поволжский, занять Муром и Владимир, ранее освобожденные А.С. Алябьевым, в начале августа 1609 г. в 10 км от Мурома ему удалось отразить набег касимовского хана Ураз-Магмета и штурмом взять служивший самозванцу Касимов.
Казань. План города XVI–XVIII вв.
Единственным крупным городом, остававшимся у сторонников Лжедмитрия II к востоку от столицы, являлся Суздаль, где воеводой был Ф.К. Плещеев. Вскоре он стал основным лагерем отряда А. Лисовского. Ф.И. Шереметев пытался было захватить Суздаль, но был отбит. Причиной поражения стал недостаток сил: под началом Ф.И. Шереметева имелось всего 3,5 тыс. человек. Освободить с ними Москву, на чем упорно настаивал Василий Шуйский, было нереально, и поэтому воевода несколько месяцев продолжал оставаться во Владимире. В конце августа Ф.И. Шереметев снова ходил под Суздаль, но 28 августа (7 сентября) 1609 г., потеряв до 300 человек, был отбит А. Лисовским и отступил к Владимиру.
Действия М.В. Скопина-Шуйского. Выборгский договор со Швецией
В то же время Василий Шуйский начал рассчитывать и на иноземную помощь, в первую очередь на шведов, которые в это время вели в Ливонии войну с Речью Посполитой.
Шведский монарх уже давно предлагал свою помощь. Первая попытка предложить ее была сделана через посредство выборгского воеводы еще в феврале 1607 г., но Шуйский, успевший к тому времени отогнать И.И. Болотникова от Москвы, отказался от нее, рассчитывая справиться со смутой собственными силами. Второй раз Карл IX предпринял ее через гонца, прибывшего в Москву в тот момент, когда летом 1607 г. царь стоял под Тулой.
Летом следующего года положение Василия Шуйского стало критическим, и 1(10) августа 1608 г. он сам отправил шведскому королю письмо с просьбой о военной помощи. В Новгород царь отправил своего родича кн. М.В. Скопина-Шуйского с наказом собрать там ратных людей и, кроме того, «послали в немцы нанимати немецких людей на помочь». В такую деликатную форму облекли московские политики свое обращение к шведскому королю Карлу IX за союзом и вспомогательными войсками. Для переговоров со шведами на границу были отправлены С.В. Головин и дьяк С.З. Васильев. Со шведской стороны к ним отправился Монс Мортенсон, офицер из шведского штаба главнокомандующего в Прибалтике Ф.И. Мансфельда.
К концу ноября 1608 г. они заключили в Новгороде предварительное соглашение о посылке в Россию шведского вспомогательного корпуса из 5 тыс. человек (3 тыс. пехоты и 2 тыс. конных) и о выплате наемникам московским правительством крупного жалованья (по 100 тыс. ефимков ежемесячно). Но окончательно решение должно было быть утверждено шведским королем Карлом IX, и М. Мортенсон отправился обратно.