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