Обогнав посольство, Петр вскоре прибыл в Кенигсберг. Здесь состоялось тайное свидание «царя московитов» с бранденбургским курфюрстом Фридрихом III.
Прием, оказанный в Кенигсберге прибывшему вслед за Петром «великому посольству», отличался исключительной пышностью. Шпалеры солдат и горожан, конная гвардия курфюрста в богатых мундирах, масса раззолоченных карет, музыка — все это действовало на воображение молодого царя. Петр наблюдал это зрелище со стороны. Фридрих с большим почтением принимал русских послов, но была минута, когда он едва удержался от улыбки. На свой традиционный вопрос о здоровье русского государя курфюрст получил от послов ответ, что, когда они выезжали из Москвы, государь был в добром здравии. Между тем Фридрих только что беседовал в своих покоях с Петром.
В Кенигсберге Петр в совершенстве изучил артиллерийское дело и получил аттестат, в котором значилось: «Петра Михайлова признавать и почитать за совершенного в метании бомб, осторожного и искусного огнестрельного художника».
В переговорах с курфюрстом о заключении военного союза перед петровской дипломатией впервые встал вопрос о борьбе со Швецией — Балтийский вопрос. К заключению предложенного Бранденбургом союза против Швеции переговоры не привели. И только тогда, когда бранденбургские дипломаты согласились не включать в договор статьи вторую и третью, предусматривавшие для России необходимость воевать на стороне Бранденбурга в случае войны его со Швецией и Польшей, с которыми Россия была связана мирными договорами, русские послы согласились подписать договор. Это произошло 22 июня 1697 г.
Петр долгое время оставался в Пиллау, так как в это время в Польше происходили выборы короля. Россия была заинтересована в том, чтобы на польском престоле был желательный ей, дружественный король. На польский королевский престол были выдвинуты два кандидата — французский принц де Конти, от которого можно было ожидать заключения союза с Турцией, и саксонский курфюрст Август II. Россия поддерживала последнего. К польским рубежам была подтянута сорокатысячная русская армия. Петр оставался в Пиллау до 30 июня, ожидая окончания выборов короля, и только тогда, когда королем был избран Август, Петр двинулся дальше.
Проехав Кольберг и Берлин, Петр в Коппенбрюгге («Коппенбрыгине») попал на бал. Еще до этого Петр прослыл в Германии за человека крайне «невоспитанного» и несдержанного. Канцлер курфюрста бранденбургского фон Крейзен в своем отчете писал, что ему пришлось убедиться в том, что такое «царь московитов», когда он не в духе. Петр, по словам канцлера, громко кричал, что «курфюрст добр, но советники его дьяволы», а его самого с криком «иди, иди», взяв за грудь, вытолкал из комнаты.
