Poselstwo opuściło Moskwę (ówczesną stolicę) 19 marca 1697 i udało się do Rygi, gdzie przyjęcie ze strony szwedzkiego komendanta miasta wywołało u Piotra trwałą niechęć do tego miejsca. Bardzo szybko wyprawiono się więc do Mittawy i Lipawy w Kurlandii, gdzie car został ciepło przyjęty przez księcia kurlandzkiego i semigalskiego Fryderyka Kazimierza. Tu, zafascynowany Morzem Bałtyckim Piotr, 2 maja wsiadł na statek i udał się do Pilawy, resztę poselstwa wyprawiając tam drogą lądową. Kolejnym etapem podróży był Królewiec, gdzie car przybył 7 maja i gdzie poselstwo przyjął elektor brandenburski Fryderyk III (późniejszy król Prus Fryderyk I). Piotr osobiście zapoznał się tam z najnowszymi osiągnięciami sztuki artyleryjskiej, rozmowy dyplomatyczne pozostawiając swoim ambasadorom. Nie przyniosły one jednak spodziewanych rezultatów – Fryderyk pragnął sojuszu przeciwko Szwecji, zaś Piotr pomocy w zakończeniu wojny z Turcją, nie wdając się w walki z nowym przeciwnikiem. Ich efektem był drugorzędny traktat o wolności handlu oraz ściganiu buntowników i zbiegów z terytorium sojusznika.