30 мая воспитатель царевича Алексея Борис Иванович Морозов по царскому желанию забавлял голштинцев соколиной охотой в окрестностях Москвы; а после охоты в палатке, разбитой на красивом лугу, угощал их водкой, медом, пряниками, астраханским виноградом и маринованными вишнями. Спустя ровно месяц после того, то есть 30 июня, голштинское посольство у Симонова монастыря перед вечером село на судно и поплыло вниз рекой Москвой. Тот же Борис Иванович Морозов приехал проститься с ним; для чего привез разные дорогие напитки; его сопровождали музыканты, игравшие на трубах веселые песни. Получив от послов в подарок серебряную чару, боярин сел в их судно и тут с их свитой пил и бражничал до утра; на прощание глаза его слезились от избытка чувств и вина. 2 июля к вечеру посольство достигло Коломны и отсюда начало спускаться по Оке, а 11-го прибыло в Нижний Новгород, где и пересело на собственный, довольно большой трехмачтовый корабль, выстроенный голштинским мастером с помощью русских плотников из сосновых досок и названный в честь герцога «Фридрихом». Тут послы пробыли около трех недель, пока корабль окончательно снаряжался и приготовлялся к плаванию. В Нижнем оказалась кирха и целая лютеранская община, почти в сто человек, которую составляли иноземные офицеры, находившиеся на царской службе, ремесленники и торговцы; часть этих иноземцев занималась пивоварением, винокурением и держала в аренде кабаки.
Нижегородским воеводой в то время был Василий Петрович Шереметев, племянник Федора Ивановича. За внимание к их людям, строившим корабль, послы поднесли ему подарок ценой в 100 рейхсталеров, или 50 рублей. Воевода оказался человеком вежливым, приветливым и державшим весьма приличную обстановку. Он пригласил посольство к себе на угощение. На дворе голштинцев встретили два человека и провели между расставленными по обеим сторонам слугами до лестницы. В передней их приняли два почтенных старика и проводили в покой, убранный коврами, занавесами, серебряными чарами и ковшами. Воевода стоял здесь, одетый в кафтан из золотой парчи и окруженный многими лицами, также в богатых кафтанах. Он сказал послам приветственную речь; потом пригласил их сесть за стол и предложил выпить за здоровье его царского величества, его герцогской светлости, а также и его посольства. Угощение состояло из медовых пряников, отличной водки и различных видов меду и сопровождалось приятными, содержательными разговорами со стороны хозяина, что немало удивило гостей, при их предубеждении в отношении к русским вообще.
30 июля голштинское посольство покинуло Нижний и поплыло вниз по Волге. Его корабль, имевший 120 футов длины, был плоскодонный, сидел в воде только 7 футов и вообще был приспособлен к плаванию по этой великой русской реке, уже тогда обильной мелями и перекатами; на случай безветрия он был снабжен 24 веслами, чтобы можно было идти без парусов. Но так как уровень воды в это время года значительно понизился, то путешественникам пришлось часто бороться с мелями, и первые дни они очень медленно продвигались вперед. Олеарий по всему пути упоминает встречные струги, плывшие снизу и нагруженные солью, икрой и рыбой, селения, видневшиеся по берегам, и небольшие города, каковы: Васильсурск, Козьмодемьянск, Чебоксары, Кокшайск и Свияжск. Эти города, снабженные обыкновенно деревянными стенами и башнями, были заняты военными гарнизонами, державшими в повиновении татар и других инородцев сего края. Спустя две недели по выезде из Нижнего путники достигли Казани. Она представляла сравнительно большой и также деревянный город, населенный татарами и русскими; но внутренний город, или кремль, был укреплен толстой каменной стеной с пушками, и ни один татарин сюда не допускался. Под Казанью голштинцы застали судовой персидский и черкесский караван, который ранее их выехал из Москвы. В этом караване находились персидский купчина, бывший посланником от шаха к царю, и черкесский князь Муцал из города Терки, получивший от царя по смерти своего брата его владение. (Этот вассальный или служилый мусульманский князь, по словам Олеария, будто бы был племянником известного Ивана Борисовича Черкасского; в действительности он приходился племянником Дмитрию Мамстрюковичу.) Воеводой казанским на ту пору был Иван Петрович Шереметев, родной брат Нижегородского. Послы поднесли ему перстень с большим рубином. Но тут корабль простоял только день с чем-то и двинулся далее.