Той же весной возобновились военные действия против шведов в Ливонии; но очевидно неудачная осада Риги послужила поворотным пунктом в этой московско-шведской войне; хотя она продолжалась с переменным счастьем и хотя датский король, понуждаемый московским царем, также начал войну со шведами, однако перевес явно стал склоняться на сторону последних, владевших вполне европейским военным искусством и лучше предводимых (Де ла Гарди, Левен, Горн, Крузе и другими). Де ла Гарди и воевода Царевиче-Дмитриева Афанасий Лаврентьевич Ордин-Нащокин некоторое время пытались завязать переговоры о перемирии; но, когда польный гетман Литовский Винцентий Гонсевский, стоявший с войском в Курляндии, покинул ее, взяв большую контрибуцию, и ушел на Жмудь, шведский полководец, переменив тон, перешел в энергичное наступление, и тем успешнее, что на помощь ему прибыл из Карелии генерал Крузе. Наиболее важными событиями компании сего года были взятие приступом и разграбление Псково-Печерского монастыря и поражение русских под Валком в июне месяце, причем был смертельно ранен их храбрый воевода Матвей Васильевич Шереметев. А весной следующего, 1658 года русские потерпели неудачи под Нарвой и вновь отбитыми у них Ямбургом и Ниеншанцем. Обе стороны желали прекращения войны, а потому в ноябре сего года в Валиесаре, недалеко от Нарвы, состоялся съезд. Мирные переговоры начал бывший под этим городом воевода князь Иван Андреевич Хованский. Продолжали их со стороны шведов Бельке и Горн, а со стороны русских князь Прозоровский и воевода Царевиче-Дмитриева городка Ордин-Нащокин. Последний, собственно, и вел переговоры. Русские потребовали не только уступки занятых ими в Ливонии городов, но также Риги, Ревеля и Нарвы и, кроме того, возвращения отошедших по Столбовскому договору Карелии и Ингрии. А шведы мирились только на границах, определенных Столбовским договором. Вследствие столь несогласных обоюдных требований, заключение прочного мира оказалось пока невозможным, и согласились только на трехлетнее перемирие (20 декабря 1658 г.), на основаниях uti possidetis; таким образом, Россия удержала за собой занятую ею полосу Ливонии. Царь был рад этому перемирию и велел праздновать его колокольным звоном и пушечной пальбой. Дело в том, что в это время уже вполне обнаружился польский обман и возобновилась война с Польшей за Малороссию. Но и шведы также были довольны, ибо ни война их с поляками, ни враждебные отношения с Данией не прекращались.