После смерти Богдана Хмельницкого, в 1657 году гетманом стал его ближайший соратник генеральный писарь (по-европейски — канцлер) Иван Выговский. Он разорвал Переяславский договор с Москвой и в 1658 году заключил Гадячский договор с Польшей. Согласно статьям этого договора, создавалось Великое княжество Русское в составе Киевского, Черниговского и Брацлавского воеводств, которое становилось третьим сувереном Речи Посполитой наравне с Польским королевством и Великим княжеством Литовским. На территории ВКЛ упразднялась греко-католическая уния, а казацкая старшина полностью уравнивалась в правах с польской и литовской шляхтой. На столь кардинальные уступки поляки пошли, поскольку очень нуждались тогда в помощи украинских казаков в борьбе против московских и шведских войск. В 1659 году сейм Речи Посполитой ратифицировал Гадячский договор.
Теперь тяжелые времена наступили уже для Москвы, так как замирение с казаками позволило Речи Посполитой возобновить боевые действия против московских войск. Трансильванская армия Ракоции получила отпор, а 22 июля 1657 года и вовсе капитулировала у Черного Острова в Подолье. В Пруссии войска ВКЛ основательно прижали курфюрста Бранденбургского. Отряды гетмана Гонсевского пытались соединиться в Литве с отрядами казаков, принявших сторону Выговского, но этому воспрепятствовал князь Юрий Долгоруков, нанесший поражение Гонсевскому в битве у села Верки (под Вильней) 8 октября 1658 года. В результате Гонсевский был пленен, а сторонники Выговского в Великом княжестве Литовском потеряли всякое влияние. Тем не менее гарнизоны московских войск в большинстве городов ВКЛ были осаждены (Ковно) или блокированы.
В кампании 1658 года против Швеции московские войска продолжили контрнаступление. Пятитысячный отряд князя И.А. Хованского овладел Ямбургом и подошел к Нарве. Но в феврале 1658 года Дания, являвшаяся главным союзником Алексея Михайловича, прекратила военные действия и подписала со Швецией мирный договор, что позволило шведам активизировать свои действия против московских войск. Губернатор Нарвы Густав Горн перешел в контрнаступление, сковал отряд Хованского под Нарвой и отбил обратно Ямбург с Ниеншанцем. Несмотря на отдельные неудачи, тактика «выжженной земли», используемая московскими войсками, усугубленная моровым поветрием и подкрепленная превосходством царских войск «полковой службы», поставила шведов в Эстляндии в критическое положение. Это позволило прекратить боевые действия со Швецией, а 20 декабря 1658 года было заключено Валиесарское перемирие с ней сроком на три года. Согласно этому перемирию Московское государство удержало за собой часть завоеваний в Ливонии (с городами Дерпт и Мариенбург), но ненадолго. После истечения срока этого перемирия и во избежание одновременной войны со Швецией и Польшей Москве в 1661 году пришлось подписать Кардисский мирный договор, по которому она отказывалась от всех своих завоеваний 1656–1658 годов в Прибалтике в пользу Швеции. Единственным позитивным результатом этой войны стало то, что по ее итогам в московском войске было увеличено количество полков нового строя. В частности, произошли серьезные изменения в личном составе конницы: дворяне сотенной службы массово, переводились в рейтарские полки.
На польско-литовском фронте ситуация тоже складывалась непросто. В войне со Швецией московское войско было ослаблено, а Речь Посполитая получила время, сумела собраться с силами и перейти в контрнаступление. Этот феномен, безусловно, требует отдельного исследования, так как, казалось бы, полностью разгромленная и разоренная страна за невероятно короткий срок не только сумела встать на ноги, но и отбросить своих грозных противников в лице Швеции и Московского царства почти на исходные позиции, Такое не бывает случайным, и объяснение здесь может быть только одно — жизненные силы шляхетской республики тогда еще оказались значительными. В немалой степени потому, что не только шведские войска в Польше, но и московские войска на православных землях ВКЛ чем дальше, тем больше вели себя как завоеватели. Вот почему присягнувшая на первых порах в верности московскому царю православная шляхта Великого княжества Литовского достаточно быстро дала обратный ход. А оснований для этого хватало. Кстати, не только в Беларуси, но и на Украине и в Литве также.