В этих пересылках, любопытных для потомства, но нисколько не подвигавших посольского дела, прошло все лето. В конце сентября великие послы уведомили государя, что шведские комиссары показали упорство большое, не хотят присылать дворян своих на назначенное от них же место, именно в деревню Кароль, а домогаются, чтоб съезд был подле Нарвы, на устье реки Плюсы, где бывали прежние рубежи Московского государства с Шведским, хотят этим снискать себе вечную славу, а мирные переговоры вести по своей воле, потому что урочище на устье Плюсы место тесное и болотное, конскими кормами бедное, необоронное и во всем негодное. Потом шведские комиссары назначили новое место для съездов — деревню Валиесар, между Нарвою и Сыренском. Царь писал Прозоровскому: «Разведав подлинно, что на съезде вам и нашему делу порухи никакой не будет, съезжайтесь в деревне Валиесаре, а из-за мест не разъезжайтесь». Прошел еще месяц с лишком в пересылках и спорах, и съезды начались только 17 ноября. Московские послы требовали ливонских городов, Корельской и Ижорской земли: шведские комиссары объявили, что они могут заключить мир только на столбовских условиях. Царь послал сказать Нащокину: спешить заключением мира к весне или по крайней мере весною; помириться на Юрьеве Ливонском, да на Царевичеве-Дмитриеве городе, да на Борисоглебове или по крайней мере на Царевичеве и на Борисове. Если же будет нельзя, то промышлять о Борисове, с которыми уездами пристойно, хотя много давать денег, за тем не стоять, только чтоб дальше мая не откладывать. Если же ни одного города уступить не захотят, то мириться на том, чтоб всеми городами владеть до трех лет. Но послы 20 декабря заключили трехлетнее перемирие с удержанием всего завоеванного в Ливонии. Царь был в восторге; он приписал успех дела заступлению богородицы, ибо с послами была та же икона ее (тихвинская), которая была и с князем Мезецким при заключении Столбовского мира.
По обычаю, великие послы, отправленные с обеих сторон для подтверждения договора, должны были встретиться в назначенном месте, сравнить свои грамоты и потом уже отправляться по назначению: шведские — в Москву, а московские — в Стокгольм. Великим послом от царя был назначен думный дворянин, наместник шацкий и Лифляндской земли над городами начальный воевода Афанасий Лаврентьевич Ордин-Нащокин, которому было наказано промышлять о вечном мире между Россиею и Швециею, а шведского короля с польским королем к миру не допускать, уступить из Литовского княжества шведам Жмудь, сулить им это на словах, а в крепость не писать для того, чтоб не повредить миру с польским королем. В сентябре 1659 года Нащокин съехался с шведским послом Бентгорном на Двине, между Ригою и Кокенгаузеном, и уговорился не разъезжаясь начать в октябре переговоры о вечном мире между Дерптом и Ревелем, потому что оставаться на Двине было опасно от польских войск. Нащокин спешил заключить вечный мир прежде окончания переговоров, которые велись у шведов с поляками в Пруссии. Царь писал Нащокину, чтоб к уступленным в Валиесаре ливонским городам вытребовать еще у шведов Иваньгород для корабельной пристани; Нащокин отвечал, что шведы никак на это не согласятся, «а что Жмудь им сулить, то и они также станут давать, что не в их руках; от Иваньгорода прибыли никакой нет; Нарва получше его, и та теперь запустела, потому что от Новгорода торги худы, а с моря быть купцам их же, шведским, да к Ивань-городу и корабли не ходят; когда Иваньгород был в русском владенье, то через Нарову-реку с городом Нарвою беспрестанные ссоры и крови были; невозможно быть покою, если эти оба города не будут за одним государем. Если бы даже на шведа и упадок был и уступил бы он Иваньгород и Канцы, то города эти лежат к Шведской и Финской земле, кроме шведов, других купцов нет, на этом же море у них города Рига, Ревель, Пернау, Гапсаль, Нарва, велят купцам приезжать к своим городам, и русские люди поневоле своими товарами к их же городам будут ездить; в торговле русские люди слабы друг перед другом, туда поедут, куда их поманят, на своих местах не держатся».