После этих объяснений Галинский был представлен государю и позван в другой раз в ответ к тем же Хитрову и Алмазу. Дьяк объявил, что хотя великому государю за многие грубости и досады к миру склонности учинить и не довелось, однако по прошенью цесаря Фердинанда на то изволяет. Галинский дал запись, что король без воли царской, до съезда великих послов, со шведским королем мириться не будет; Хитров же со своей стороны объявил, что если шведский король докончанье нарушит и на царские города наступит, то государь отпор ему давать велит. Условились, что до посольского съезда, который должен быть в одном из пограничных городов, с обеих сторон неприятельские действия прекращаются. С этим Галинский и отправился из Москвы.
Отправлены были и австрийские послы: 25 апреля им было сказано, что 27 числа они будут у государя на отпуске и у стола, а отпуск им будет потому, что посланы от государя и от них гонцы к цесарю, положен им срок приехать к первому маю, май месяц близко, а про гонцов и вести нет; великому государю дожидаться нельзя, в первых числах мая он идет на своего неприятеля со многими войсками, и потому им, послам, теперь делать нечего; если же цесарь изволит для посредства прислать других послов, то те послы будут у царского величества в походе. Тщетно послы возражали, что отпуска не примут, потому что гонец их не бывал, а, не дождався гонца, ехать им к цесарю не с чем; тщетно били челом, чтоб государь взял их с собою в поход; им объявлено, что государь идет в свои новоприемные города, в Великое княжество Литовское, что посольский съезд будет в Вильне и никак не раньше последних чисел июля или первых августа, и потому им, послам, ждать долго, а в поход за царским величеством идти непристойно. Послы спрашивали: куда царскому величеству из литовских нововзятых городов поход будет? Думный дьяк отвечал: «Нам царского величества мысль ведать нельзя, да и спрашивать о том страшно». На это Аллегретти сказал: «У испанского короля однажды войска многие были изготовлены и корабли воинские; спрашивали у него ближние люди: куда он эти корабли и войско изготовил? Король отвечал: что у него сдумано, того им ведать ненадобно; если б он ведал, что рубашка его думу знала, то он бы ее сейчас в огонь кинул».
Отправлены были послы польский и австрийские, но оставались в Москве шведские, приехавшие еще в декабре 1655 года для подтверждения Столбовского докончания. Послы эти были: Густав Белке, Александр фон-Ессен и Филипп фон-Крузенштерн. С самого начала послы должны были увидать, что Столбовское докончание не будет подтверждено. В ответе 17 января 1656 года послы сказали боярам: «Польский король хотя теперь, кажется, и пропал, только у него друзей много, которые с ним одной римской веры; они, надобно думать, за него вступятся, чтоб вера их, римская, не погибла; так царское величество изволил бы с государем нашим королем на этого общего неприятеля соединиться и укрепиться и стоять на него сообща: оберегаться от него надобно гораздо, чтоб за него иной какой недруг не встал и ссоры и лиха какого не учинил да чтоб царское величество изволил послать к королевскому величеству своих послов». Начались споры за новые титулы: «Белой России, литовский, волынский и подольский», которых послы не хотели давать государю, отговариваясь новостию дела, своим незнанием об нем; особенно же казались послам сомнительны титулы: «восточного и западного, и северного», потому что владения королевские, говорили они, сходятся с владениями царского величества. На вопрос послов, зачем государь так начал писаться, бояре отвечали: «За великим государем нашим в тех странах государства есть: на востоке — царство Казанское и Астраханское, а на западе и севере — Сибирское царство и иные многие города и места». Бояре объявили решительно, что без грамоты, в которой вполне будут написаны царские титулы, не станут подтверждать вечного докончания; не скрывали и главной причины неудовольствия. «С королевской стороны, — говорили они, — делается многая неправда к нарушению вечного докончания: когда великий государь ходил на польского короля своею парсуною и многие земли взял, а другие хотели добить ему челом, в то время государь ваш, видя, как Польша и Литва под государеву высокую руку мало не все клонятся, не обославшись с царским величеством, пошел в польские города войною и у царских ратных людей от Полоцка дорогу велел перенять, и под которыми городами царские ратные люди стояли и на время по прошенью осадных сидельцев поотошли, королевские ратные люди, обольстя осадных сидельцев, те города взяли и, приезжая в уезды, занятые царскими войсками, берут всякие запасы самовольством; города, покорившиеся царскому величеству, перезывают на свою сторону, бесчестя государя и все Московское государство; Делагарди писал к полякам, перезывая их на шведскую сторону с устрашеньем, и в той же грамоте царское величество написал неприятелем». Послы по настоянию бояр отправили гонца к своему королю, чтоб позволил переменить грамоту, написать в ней новые титла царские. Послы жаловались боярам: «Которые поляки поддались было королевскому величеству, и тех поляков они видели в Москве, и государем они пожалованы». Бояре отвечали: «Кто царского величества милости поищет и к государю приедет, тех царское величество жалует. Ведомо царскому величеству учинилось, что королевское величество ссылается с подданными царскими, с гетманом Богданом Хмельницким и с Васильем Золотаренком, призывает их к себе в подданство, отводя от высокой руки царской». Бояре показали и грамоту королевскую к Золотаренку. Послы, посмотрев грамоту, сказали: «Переведена грамота не прямо: говорите, что король призывает Золотаренка в подданство, а король только призывает его к себе на помощь на общего недруга; а к Хмельницкому посылал король для того, что они сами королевскому величеству били челом в подданство и приказывали говорить: если король их не примет, то они опять поддадутся польскому королю. Но король и не мыслит принять их в подданство, писал к Золотаренку, чтоб подождал указа и никуда не ходил, а к Хмельницкому писал, чтоб козаки полякам не поддавались». Бояре: «Грамота переведена справчиво: король пишет Золотаренку, что за его службу, за искание королевской милости похваляет, а Золотаренко писал к королю, поддаваясь ему нарочно, изведывая, какова королевская дружба к царскому величеству, и когда король его грамоту принял с радостию и отвечал с похвалою, то Золотаренко грамоту королевскую для обличенья неправды тотчас к царскому величеству прислал. Великое княжество Литовское бог дал царскому величеству, и королю в поветы великого княжества вступаться не довелось: королевскому величеству бог поручил в Короне Польской взять Краков и Варшаву в то время, как от царских ратных людей польские и литовские люди изнемогли; а когда польские и литовские люди были в целости, тогда король на них не наступал. И если король, забыв это, велел захватывать царские города и поветы, то хотя и малые места неправдою захватили, однако за малые придется отдать большие». Послы возражали, что о таких ссорах можно послать сыскать и дело исправить бесспорно, но бояре прямо указывали на необходимость войны: «Этого дела вершить нечем, кроме того, что за малые места отдавать вам большие места».
Чтоб заставить шведов за малые области отдать большие, царь хотел вооружить против Карла Х Данию. В марте был отправлен туда стольник князь Данила Мышецкий, который объявил королю Фридриху III, что шведский король Карл Густав, услышав царского величества промысл над польским королем, видя поляков в большом утесненье, прислал тут же со стороны и, не обославшись с царским величеством, в то же время на польских людей войною наступил безвестно, у царских ратных людей в войне путь перенял и стал привлекать польские города на свою сторону, притворяясь союзником царского величества; шведские генералы перешли в области, занятые царскими войсками, за Неман и Вилию, с жителей, поддавшихся царю, сбирают стацеи и налоги чинят; король посылает грамоты к запорожским черкасам, перезывает их от царя к себе в подданство, обещал покорившимся ему литовцам возвратить им все завоевания царские. «Великому государю известно, — говорил Мышецкий Фридриху III, — что и вашему королевскому величеству с шведской стороны многие неправды; шведский король всякими мерами промышляет, чтоб ему Варяжским морем всем одному завладеть, в торговых промыслах всем большое утесненье сделать: время теперь приспело вашему королевскому величеству промысл над ним учинить и с великим государем нашим соединиться». Фридрих отвечал, что отправляет к государю своего посла. В то же время отправлен был стольник Алфимов к шведскому королю с выговором за неприязненные поступки в Литве. Карл Х отвечал уверениями в дружбе, писал, что неприязненные столкновения случились не по его приказу, начальные люди поступали самовольно, обещал разыскать виновных и наказать их. Но эти уверения и обещания не могли остановить войны уже решенной, и это решение не могло долго оставаться тайною.