Несомненно, Лефорт представил своему давнему покровителю нынешнего, то есть царя. Первый посол произвел в Митаве впечатление человека, который «прочно утвердился на той высоте, которой достиг, что его государь всецело предоставил ему руководство всеми делами, даже руководство собственным поведением». Герцог, по старой дружбе, запросто взял его руку при встрече, барон Бломберг считал его одним из самых важных лиц в государстве. Других послов Бломберг называл «питухами», потому что они чрезмерно пили. Лефорт и здесь оказался на высоте: «Это настоящий швейцарец по честности и храбрости и особенно по умению выпить. Однако никогда он не дает вину одолеть себя и всегда сохраняет обладание рассудком».[117]
Из приветливой Курляндии, где «потчиваны великие и полномочные послы по вся дни от княжих приставов, и церемония во всех столах была по все дни против того ж, как и в первой… их приезда в Митаву день», Посольство 22 апреля выехало в Пруссию. Там их ожидала такая же теплая, но короткая встреча, и, удовлетворенные, послы двинулись дальше.
6 мая Посольство пересекло границу Бранденбургского герцогства. На границе послы объявили, что «по указу великого государя… имеют к его курфистрову пресветлейшеству посольство и наказанные дела»,[118] после чего были со всем почетом приняты. Пребывание Посольства в Кенигсберге затянулось на два месяца, в течение которых послы следили за развитием событий в Речи Посполитой, где в это время развернулась борьба за трон между французским принцем де Конти и саксонским курфюрстом Августом. В случае победы первого Польша подпадала под влияние Франции, а это означало для России потерю союзника в борьбе с Портой. Поэтому Посольство как могло пыталось вмешаться в события и не покидало Кенигсберг. Пользуясь этим, бранденбургский курфюрст Фридрих хотел заключить с Россией выгодный для себя договор.
21 мая состоялась аудиенция у курфюрста. На ней Лефорт, как глава Посольства, произнес традиционную речь, в которой перечислил все титулы царя, сообщил о его добром здоровье и поздравил курфюрста от его имени.[119] Через день начались переговоры относительно заключения союза. Послы согласились вести их при условии, что в них будет участвовать лично Фридрих, либо «через статьи на письме».[120] В результате был выбран второй вариант. Фридрих, от которого исходила инициатива, хотел заключить с Россией военный союз, для нее не выгодный: это противоречило условиям
«Вечного мира» с Польшей. Лефорт и другие послы, которых донимали даже во внеурочное время, прилагали все усилия, чтобы не заключать договор и в то же время не вызвать недовольства принимающей стороны, поскольку гостеприимством Фридриха им пришлось пользоваться довольно долго. Лефорт употребил все свое обаяние, убеждая приставленного к Посольству Рейера в том, что он имеет большие полномочия от Петра и «не менее почитание к курфюшеской светлости высокой персоне». Этих уверений оказалось недостаточно: Рейер продолжал настаивать на своих условиях. Под конец Лефорт уже отказывался обсуждать этот вопрос. Даже «Статейный список» отразил общее настроение, зафиксировав такой эпизод на обеде у комиссара Дан-Келмана, где «великие и полномочные послы говорили, что они к нему по его приглашению приехали обедать, а не для разговору дел».