Несмотря на инкогнито, в Курляндии Петра встретили торжественно и прославляли как победителя турок. В Митаве (ныне Елгава) российский царь провел беседу с курляндским герцогом Фридрихом Казимиром. В Либаве (ныне Лиепая) Петр I сел на корабль и, оторвавшись от посольства, морем отбыл в Кенигсберг (современный Калининград), где был радушно принят будущим королем Пруссии бранденбургским курфюрстом Фридрихом III. Спустя несколько дней в Кенигсберг торжественно прибыло, следовавшее по суше, Великое посольство. Во время своего пребывания в Восточной Пруссии Петр I изучил строение крепости Фридрихсбург. Позже по ее образцу, под его руководством были возведены укрепления на острове Котлин в Финском заливе.