А 30 июля русская армия после символического сопротивления литовцев вошла в Вильну. Порвав с Яном Казимиром, литовские магнаты во главе с князем Янушем Радзивиллом отдались под руку шведского короля и 8 августа 1655 года в Киеданах подписали с Магнусом Габриэлем Делагарди соответствующее соглашение. Теперь половина Литвы принадлежала России, а половина якобы находилась под протекцией Швеции. Но уже при подписании Киеданского соглашения у многих литовцев от удивления поднялись брови: из некоторых формулировок однозначно явствовало, что Литве была уготована судьба шведской провинции Ливонии!
Как бы то ни было, война для русских вроде началась весьма удачно. Как правило, зачинщику на первых порах всегда сопутствует успех – только удержать его удаётся не всем. Шведы не успели сосредоточить нужных сил ни в Ливонии, ни в Ингрии, и русские сходу взяли Динабург, быстренько переименовав его в Борисоглебов, захватили Кокенхаузен, получивший название Царевичев-Дмитриева, осадили Дерпт, овладели им после упорных боёв, а потом приступили к осаде основной шведской крепости в Прибалтике – Риги.
Рига, однако, оказалась крепким орешком. Там генерал-губернатор и главнокомандующий шведской армией в Ливонии М. Делагарди практически держал всё войско. Для облегчения осады отряд А.Л.Ордын-Нащокина, друйского воеводы, должен был взять морские ворота крепости – укрепление Дюнамюнде, но шведский флот помешал этому предприятию, и Ригу пришлось штурмовать в лоб. После кровопролитных двухмесячных боёв под стенами крепости осаду пришлось снять. Cвою роль сыграло роль неблаговидное поведение немецких наёмников, которые в ответственный момент переметнулись на сторону шведов. Личное присутствие царя во время осады не помогло московскому войску, и в начале октября 1656 года оно было вынуждено снять осаду крепости и вообще удалиться из Ливонии.
К зиме наступательный дух русской армии стал выдыхаться, шведы подтянули подкрепление и нанесли ей несколько поражений. Так в июне 1657 года Псковский полк окольничего М.В.Шереметева проиграл бой под Валком, в ходе которого в шведский плен попал сам воевода. В июле 1657 года Алексей Михайлович писал в письме ловчему А.И.Матюшкину: «Брат! Буди тебе ведомо: у Матвея Шереметева был бой с немецкими11 людьми. И дворяне издрогали и побежали все, а Матвей остался в отводе и сорвал немецких