Принужденный возобновить войну с Польшей при невыгодных условиях, не забирать города белорусские и литовские, как прежде, но биться в Малороссии с малороссийским гетманом, царь тем более спешил покончить войну с Швециею, с которой не за что было более ссориться, ибо нечем стало делиться. С своей стороны Карл X, которого дела шли дурно в Польше и который должен был еще вести войну с Даниею, искренно желал помириться с царем и побуждал к посредничеству курфюрста бранденбургского и герцога курляндского. Мы видели, что при начале войны с ним шведские послы Густав Белке с товарищами были задержаны в Москве. В конце 1657 года король прислал к ним грамоту, выражая свое сильное желание помириться с царем, с которым, по его убеждению, рассорили его австрийцы, и для облегчения дела приказывал Белке объявить боярам, что он соглашается титуловать царя белорусским, литовским, волынским и подольским, хотя и не водится вносить в титул названия областей, приобретенных оружием, но еще не утвержденных мирным договором. Что же касается титула: «и иным многим государствам, восточным, и западным, и северным, отчичь и дедичь и наследник», то хотя эти выражения странны и неопределенны, невразумительны и темны и можно их толковать так, что царь обнаруживает притязания на те земли, которые уступлены Швеции по Столбовскому договору, однако мы, пишет король, согласны величать царя и этим титулом, если он даст письменное удостоверение, что этими выражениями не наносится ущерба нам и землям нашим. Послы исполнили королевское приказание, что не было неожиданностию для царя, ибо королевская грамота была отдана послам уже после того, как она была переведена для государя. 11 апреля 1658 года, на праздник светлого Христова воскресения, великий государь пожаловал шведских послов, велел послать к ним с своим милостивым словом, спросить о здоровье и указал послать им свое жалование — стол. Чрез несколько дней после этого приехал в Москву шведский дворянин Конрад фон Барнер, и 19 апреля думный дьяк Алмаз Иванов имел переговоры с послами, которые объявили, что фон Барнер приехал со всяким добрым делом, которое годно на обе стороны обоим великим государям, и хотя королю их посчастливилось, с датским королем помирился по своей воле, однако он от доброго дела неотступен и мира с царским величеством желает. «Королевское величество, — продолжали послы, — изволил присоединить к нам еще двоих товарищей, ревельского коменданта Бентгорна и Ягана Монсона, и наказал нам вести переговоры на границе в Ливонской земле, за пять верст от Нарвы. Королевское величество лучше желает мира с царским величеством, чем с королем польским, потому что между Швециею и Москвою нынешняя война началась с подущения злых людей, за малыми причинами; вот почему граф Магнус Делагарди, посланный в Пруссию для заключения мира с поляками, проволакивает время, дожидаясь известия о том, как идут дела в Москве». «Объявите, — сказал на это дьяк, — на каких статьях королевское величество желает мира?» «Обо всех статьях договор будет на рубеже, — отвечали послы, — и великий бы государь изволил нас отпустить из Москвы для этого дела». «По всему видно, — возражал дьяк, — что вы промышляете только о том, чтоб вам отсюда высвободиться, а учините ли между государями доброе дело или нет, того неведомо». «За нами дело не остановится, — отвечали послы, — изволит ли царское величество нас отпустить или нет, только видит бог, что мы ради между государями доброе дело вести, а начинать нам теперь переговоры до освобождения нельзя, нигде не водится, чтоб невольные люди вели мирные переговоры». 25 апреля послам объявлено, что государь отпускает их к королевскому величеству и посылает на съезд своих великих послов. Белке просил, чтоб государь велел объявить, кто именно царские послы будут на съезде, где и когда съедутся. Просил, чтоб неприятельские действия были прекращены и объявлено было свободное сообщение между жителями обоих государств, просил взаймы денег на 12000 ефимков, которые он отдаст на съезде московским послам, а теперь у них денег нет, покупки искупить не на что; просил перевести их на другой двор в город и возвратить оружие: это будет знаком, что они уже люди свободные. Определено, что съезд будет под Нарвою за пять верст, за рекою, июня 12; где будет посольский съезд, туда с обеих сторон будет вольно приезжать с хлебом и живностью; деньги взаймы дадутся с порукою торговых иноземцев, и на другой двор их переведут. Не видя в ответе ничего о прекращении военных действий, послы обратились с предложением заключить перемирие; бояре согласились заключить перемирие с 20 мая, и если мир не состоится, то перемирия не нарушать еще месяц по разъезде уполномоченных. 29 апреля послов перевели в Китай-город, отдали им оружие и позволили им и людям их ходить с стрельцами по городу для закупок. 30 апреля бояре в ответе объявили послам, что государь отпускает на съезд боярина князя Ивана Семеновича Прозоровского, думного дворянина Афанасия Лаврентьевича Ордина-Нащокина, стольника Прончищева и дьяков Дохтурова и Юрьева; определили, что съезд будет посреди реки Наровы на мосту в шатре. Бояре дали запись, что царский титул: «восточных, северных и западных» — не имеет никакого отношения к владениям шведского короля; а послы в свою очередь дали запись, что запись боярская не имеет никакого отношения к тем уступкам, которые могут быть сделаны на съезде с шведской стороны в московскую.
Ордин-Нащокин находился по-прежнему в Царевичеве-Дмитриеве городе, когда узнал о своем назначении вторым уполномоченным на съезде с шведами; так как в грамоте, к нему присланной, не было означено, именно где будет съезд, то он писал государю, что всего лучше съезжаться между Царевичевым-Дмитриевым городом и Ригою, именно между Нелевардом и Керхолем, на реке Угре, за двадцать верст от Риги. Он боялся уехать под Нарву на съезд и оставить в Царевичевом-Дмитриеве городе войска без своего надзора, боялся за крестьян, которые бы в таком случае были разорены ратными людьми. «Крестьяне, — писал он, — с ноября 1656 года по декабрь 1657-го собрались в девятнадцати уездах, селятся в самых разоренных местах, около большой дороги, и если вперед их так же беречь, то на шведов от них помощь будет большая; если лифляндские мужики, видя милость, обдержатся, то и к солдатскому ученью будут охотны. Не боясь сильных, которые меня ненавидят, издалеча, как мытарь сокрушенным сердцем, как евангельская жена-грешница, твои, великого государя, праведные ноги слезами обливаю: во всех делах службишки мои только объявлялись, а к совершению не допускались злыми ненавистями».
У сильных было все больше и больше причин преследовать худородного Нащокина злыми ненавистями. Так и теперь царь послал тайно грамоту к царевиче-дмитриевскому воеводе, поручая ему одному вести самые важные переговоры, подкупать шведских уполномоченных, чтоб всякими средствами добыть заветные морские пристанища: отец указывал на то самое место, где после сын основал столицу Российской империи. «Промышляй всякими мерами, — писал царь Нащокину, — чтоб у шведов выговорить в нашу сторону в Канцах (Ниеншанц) и под Ругодивом корабельные пристани и от тех пристаней для проезда к Кореле на реке Неве город Орешек да на реке Двине город Кукейнос, что теперь Царевичев-Дмитриев, и иные места, которые пристойны; а шведским комиссарам или генералам и иным, кому доведется, сули от одного себя ефимками или соболями на десять, пятнадцать или двадцать тысяч рублей; об уступке городов за эту дачу промышляй по своему рассмотрению один, смотря по тамошнему делу, как тебя бог наставит, а что у тебя станет делаться втайне, пиши к нам в приказ наших тайных дел». Ободренный царскою милостивою грамотою, Нащокин начал настаивать, чтоб съезд был в Лифляндии, прямо писал к Прозоровскому, чтоб тот ехал туда, а что ему, Нащокину, нельзя отступить ни на минуту от Двины. Писал и к царю, что шведы в Риге только и дожидаются его отъезда под Нарву, чтоб начать неприятельские действия: «Царевичевым-Дмитриевым городом больше всех городов сдерживаются литва и шведы, только надобно, чтоб он был наполнен ратными людьми, как Псков, а то мне к литовским людям на заставы посылать некого; так нельзя ни войне, ни миру быть; лучше всякой силы промысл: швед всех соседних государей безлюднее, а промыслом над всеми берет верх; у него, государь, никто не смеет отнять воли у промышленников».