Посланничество новгородского митрополита в Соловки вообще было обставлено большой торжественностью. Кроме многочисленной свиты он имел при себе еще необычную, сочиненную на сей случай, церковную грамоту. То было молебное послание Алексея Михайловича, обращенное к лику святителя Филиппа. Очевидно, оно было написано по внушению Никона, в подражание византийскому императору Феодосию II, который при перенесении мощей Иоанна Златоуста в столицу обратился к святому с письменным молением о прощении виновницы его заточения, то есть своей матери императрицы Евдокии. Алексей умолял святителя «разрешить согрешение прадеда нашего царя Ивана» и прийти «к нам с миром во свояси», то есть в царствующий град. Во время сего путешествия впервые встречаем боярскую жалобу на непомерное властолюбие Никона. Ссылаясь на великопостное время, благочестивую цель посольства и считая себя его полным хозяином, согласно с царским о том повелением, он предписывал всем его членам строжайшее соблюдение поста и ежедневное слушание покаянных правил. Боярин князь Хованский – тот самый, который вместе с митрополитом усмирял мятеж в Новгороде и, вероятно, не без его желания, назначенный ему в спутники – жаловался в Москву своим приятелям на такие обременительные требования, и бояре при дворе шептали между собой (но так, чтобы доходило до царя): «никогда еще не было нам подобного бесчестия, государь выдает нас митрополитам». А другой мирской член посольства, Василий Отяев, писал своим друзьям, что митрополит «силой заставляет говеть, но что никого силой не заставит Богу веровать». Алексей Михайлович, все время путешествия ведший усердную переписку с Никоном, сам сообщил ему об этих жалобах и просил его отменить стояние у правил, но при сем не выдавать его, царя, а сделав вид, будто о жалобах узнал от других.
В высшей степени любопытна и типична эта переписка Алексея Михайловича с его новым другом. Никон отправлял царю обстоятельные донесения о своем путешествии. Рекой Онегой посольство вышло в море и поплыло к Соловецкому острову. Но тут 16 мая застигла его буря, во время которой одну лодку разбило и все бывшие в ней утонули; в их числе погиб дьяк Гаврила Леонтьев, один из участников в составлении Соборного уложения. Прибыв в Соловецкий монастырь, митрополит возложил молебное послание в раку Филиппа ему на перси; в течение трех дней шли церковные службы, сопровождаемые постом и всенощным стоянием. После того митрополит всенародно прочел помянутое послание. Соловецкий архимандрит с братией плакали, расставаясь с мощами, и часть их упросили оставить монастырю. Обратное путешествие с драгоценной святыней совершилось благополучно. По донесениям Никона, оно направилось вверх по Онеге до Каргополя; потом волоком перешло на Шексну и 25 июня поплыло по ней; достигло ее впадения в Волгу и 29-го остановилось в дворцовом селе Рыбном (Рыбинск). Тут путешественники узнали, что Волга в то лето чрезвычайно обмелела; поэтому Никон на тех же судах поплыл не вверх по реке на Тверь, а вниз на Ярославль. Отсюда поезд отправился в Москву сухим путем на Ростов, Переславль-Залесский и Троице-Сергиеву лавру, куда прибыл 4 июля.
На донесения митрополита царь отвечал чрезвычайно милостивыми письмами, в которых излагал перед ним свою любящую душу, спрашивал иногда советов и сообщал о некоторых столичных событиях. В этом отношении особенно красноречивым памятником его словоохотливости, живости и впечатлительности служит обширное послание, заключающее любопытные подробности о болезни и кончине патриарха Иосифа (15 апреля 1652 г.), а также о чувствах и ощущениях самого царя, вызванных сей кончиной.