На переговорах Фридрих стремился продвинуть идею о возобновлении былого союза, заключенного некогда царем Алексеем с Бранденбургом против Швеции но Петр, по-прежнему воевавший с Турцией, не желал совершать никаких шагов, могущих задеть шведов. Наконец, беседуя на борту яхты Фридриха, монархи порешили заключить новый договор, предусматривавший в самом общем смысле взаимную помощь сторон против общих врагов. Фридрих также просил царя поддержать его старания сделаться королем. Петр согласился оказать послам курфюрста в Москве прием такого же уровня, какого удостоили его послов в Бранденбурге. Это было не так уж много, но все-таки годилось, чтобы придать вес притязаниям Фридриха в Вене, перед австрийским императором.
Как ни спешил Петр поскорее отправиться в Голландию, пришлось ему задержаться в Кёнигсберге, покуда не прояснилось положение в Польше. Со смертью Яна Собеского в июне 1696 года польский престол опустел, и в борьбу за него вступили два претендента – курфюрст Саксонский Август и ставленник Людовика XIV принц Конти из династии Бурбонов. Россия, Австрия и большинство германских государств резко воспротивились избранию Конти. Водворение короля-француза на польский трон означало бы немедленный выход Польши из войны с Турцией, франко-польский альянс и распространение французского влияния в Восточной Европе. Петр готов был драться, лишь бы помешать этому, и выдвинул русские войска к польской границе. Какое-то время исход дела оставался туманным, стороны продолжали лавировать, а сейм все еще не собрался голосовать, так что Петр решил переждать, прежде чем следовать дальше на запад. А пока он знакомился в Кёнигсберге с разными интересными вещами. С полковником Штрельтнером фон Штернфельдом, главным генерал-инженером армии Бранденбурга и специалистом в артиллерийском деле, он осваивал теорию и практику баллистики. Царь стрелял по мишеням из пушек разного калибра, а фон Штернфельд корректировал огонь и объяснял Петру, в чем его ошибки. Позже фон Штернфельд выписал свидетельство, подтверждающее познания и мастерство его ученика, Петра Михайлова.
К сожалению, в Кёнигсберге, как и в Риге, не обошлось без неприятностей. На этот раз причиной стало не любопытство, а скорее вспыльчивый нрав царя. В день своих именин (для русских более важное событие, чем день рождения) Петр ожидал визита Фридриха и собирался устроить в его честь свой собственный фейерверк. Но Фридрих не оценил должным образом значение этого дня и покинул Кёнигсберг, чтобы встретиться с герцогом Курляндским. На праздник к царю он отрядил вместо себя нескольких министров. Когда Петр понял, что Фридрих не появится, он воспринял это как жестокую обиду, публичное оскорбление – и не скрыл своей досады от представителей курфюрста, громко сказав по-голландски Лефорту: «Курфюрст добр, а его советники – дьяволы». Тут царю показалось, что один из министров улыбнулся. Он в ярости набросился на бранденбуржца с криком «Иди, иди!» и вытолкал того прочь из комнаты. Позже, когда гнев его немного остыл, Петр написал письмо «дражайшему другу» Фридриху. По сути это было извинение, но с привкусом уязвленного самолюбия. Покидая Бранденбург, Петр снова постарался загладить неловкость и послал Фридриху большой рубин.
В середине августа, когда Петр находился в Кёнигсберге уже семь недель, стало известно, что в Варшаву прибыл Август Саксонский, наконец-то избранный польским королем. Петр был доволен таким исходом и рвался отплыть в Голландию, но присутствие французской военной эскадры в Балтийском море заставило его изменить планы: он не горел желанием попасть на судно под флагом с белыми лилиями, да еще против своей воли. Разочарованному Петру оставалось одно – ехать сушей, через владения курфюрста Бранденбурга и Ганновера.
К его огорчению из-за того, что сорвалось морское путешествие, прибавилась новая забота, связанная с сухопутной поездкой: вдоль всего пути его следования люди стремились увидеть царя. Посольство так долго пробыло в Кёнигсберге, что весть о негласном присутствии Петра в его составе успела разойтись по всей Европе, повсеместно вызывая волнение и любопытство: московский царь, повелитель загадочной, диковинной страны, путешествовал по Европе и можно было на него посмотреть и подивиться. От подобных знаков внимания Петр выходил из себя.