Когда тревожные известия о неблагоприятном для России развитии политической ситуации на Украине и в Литве к концу лета 1658 г. полностью подтвердились, правительство Алексея Михайловича спешно формируют армию для литовского похода[26]. Местом сбора войск стал Смоленск, куда «с большим поспешеньем» 24 сентября для формирования своего воеводского полка выступил стольник кн. Г. А. Козловский в сопровождении драгунской шквадроны Государева выборного полка. В Смоленске кн. Г.А. Козловский принял написанных в его полк служилых людей: 8 рот солдат, 3 роты шляхты и роту казаков. Произведя смотр своего полка и, раздав жалованье, воевода, не медля, двинулся к Мстиславлю, где засели казаки И. Нечая, и осадил город. Однако, главным воеводой формирующейся армии, которой предстояло действовать в Великом княжество Литовском, назначили окольничего кн. Ивана Ивановича Лобанова-Ростовского, который в сопровождении другой шквадроны Государева выборного полка выступил в Смоленск через месяц после кн. Г.А. Козловского в октябре 1658 г.[27] Третьим воеводой в армию кн. И.И. Лобанова-Ростовского был назначен Лука Ляпунов.
Из Смоленска, собравшись с полком, кн. И.И. Лобанов-Ростовский уже в ноябре пошел на соединение с кн. Г.А. Козловским, осаждавшим Мстиславль. Возглавив объединенную армию, кн. И.И. Лобанов-Ростовский посылал из-под Мстиславля своих товарищей сходных воевод кн. Г.А. Козловского и Л. Ляпунова «на воров и изменников» для очистки от мятежной шляхты и казаков дорог к Смоленску, Могилеву и иным городам, чтоб «дороги меж городов были чисты, и проезд безстрашен». Для помощи казакам И. Выговского к декабрю 1658 г. в Витебский и Полоцкий уезды вошли польско-литовские отряды полковников Слонимского, С.Е. Лукомского и К. Лисовского. Пока солдаты и драгуны долбили в мерзлой земле шанцы под Мстиславлем, конница, временами усиливаемая драгунами, проводила время в стычках, набегах и схватках с шляхетскими и казачьими отрядами в Мстиславском и иных окрестных уездах. Возглавляли такие посылки либо один из воевод с конницей, и с придававшимися ей иногда для усиления драгунами, либо вообще головы и начальные люди с сотнями детей боярских, с ротами литовской шляхты и казаков. В посылках русская конница и прикрывавшие ее драгуны бились с «изменниками», за Великого Государя и «за дом Пресвятые Богородицы» под Мстиславлем, под Лукомлем, под Кричевым, под Чеусами и во многих других местах и уездах, «
