Затем эскадра снова перестроилась в походный ордер и двинулась в Балтийское море. Впрочем, сначала адмирал приказал уклониться к югу, в сторону главного города Ганзейского союза – Любека. В Любек командование экспедиции решило не заходить, поскольку город располагался не на берегу моря. В него пришлось бы подниматься по довольно узкой реке Траве. После сегодняшнего разгрома Копенгагена это могло быть опасным.
На подходе к устью реки перехватили купеческий корабль, направлявшийся в Любек, и передали с его капитаном письмо городскому магистрату. В письме Звягинцев и Дружков разъяснили причины разгрома Копенгагена и предложили Ганзейскому союзу городов от имени Республики мир, дружбу и взаимовыгодную торговлю. Пригласили ганзейских купцов заходить на Гренаду. Сообщили, что идут в Новгород Великий и выразили желание провести на обратном пути переговоры, а также закупить некоторые товары, в первую очередь ртуть и другие реактивы. От Любека двинулись на восток, через Балтику в Финский залив. До устья Невы предстояло пройти почти тысячу миль.
Балтийское море и Финский залив прошли за 9 дней без проблем. Эти воды были хорошо знакомы мартийцам. Через «Маркизову лужу» эскадра вошли в устье Невы. Вместо гордого Ленинграда по берегам широкой реки раскинулись поросшие чахлым лесом болота. Сердца мартийцев на мгновение сжала тоска. Впрочем, она вскоре прошла. В Новом мире скучать не приходилось. Жить здесь было гораздо веселее, чем в старом.
По Неве прошли без проблем, глубина полноводной реки позволяла свободно идти океанским кораблям. Затем пересекли Ладогу и 25-го июня подошли к острову Валаам. Корабли бросили якоря. По плану, здесь эскадра должна была встать на длительную стоянку. Макаров и Казарский подошли к транспортам и пришвартовались борт к борту. На корветы догрузили топливо и боекомплект. К ним на борт перешел личный состав посольства в Московское княжество и рота гвардейцев. Затем, корветы двинулись к устью Волхова. С остальных кораблей на берег сошли абордажные команды и свободные от вахты моряки.
Началось сооружение берегового лагеря. Все необходимое бивуачное имущество извлекли из обширных трюмов транспортов. Из срубленных стволов соорудили каркасы, на них натянули запасные паруса. За двое суток все было обустроено: жилые палатки, столовая, кухня, сортиры и даже Красный уголок. В разгар лета в палатках ночевать было вполне комфортно. За два с половиной месяца похода моряки соскучились по твердой земле под ногами.
Макаров и Казарский пересекли Ладогу и подошли к устью Волхова. Вблизи устья нагнали две шедших на веслах ладьи. Ладьи тормознули. Купца – хозяина судов и по совместительству капитана, пригласили на борт Макарова, на котором находился руководящий состав экспедиции.