Посольство выехало из Риги 10 апреля и вступило во владения курляндского герцога Фридриха-Казимира, старого знакомого Лефорта. Здесь послы могли надеяться на лучший прием и не ошиблись. 14 апреля Посольство добралось до герцогского замка Экфоркен и было размещено в «княжеских хоромах». В тот же день на 87 подводах, предоставленных герцогом, Посольство двинулось в Митаву. Фридрих-Казимир казался послам «самаритянином, который излил вино и елей на их раны», полученные в Риге. Прием герцога был действительно радушным. Приставленный к Посольству барон Бломберг пишет: «По приказанию герцога все посольство было принято со всевозможной обходительностью и великолепием: их от мала до велика содержали, платя за их помещение, за стол и в особенности за вино и водку». Помимо увеселений и пиров послы провели с герцогом переговоры о военном союзе России и Курляндии. Последняя, правда, находясь в подчинении Польши (Фридрих-Казимир считался вассалом польского короля), и так считалась союзницей России, но положение в Польше было таково, что добрые отношения хотелось закрепить. «Статейный список» сообщает, что уже с 15 апреля «посещали великих и полномочных послов маршалок княжеский и иные началные люди офицеры и с великими и полномочными послами имели разговоры о воинских и гражданских делах». 16 апреля состоялась торжественная аудиенция у герцога, после которой послы и герцог имели «разговор тайно». Перед отъездом состоялась еще одна приватная встреча с герцогом, о содержании которой «Статейный список» умалчивает.

В чем был смысл тайных встреч Фридриха-Казимира с московскими послами? Вероятно, велись разговоры о польской проблеме: в это время решался серьезный для обеих сторон вопрос – кто будет следующим польским королем.

Несомненно, Лефорт представил своему давнему покровителю нынешнего, то есть царя. Первый посол произвел в Митаве впечатление человека, который «прочно утвердился на той высоте, которой достиг, что его государь всецело предоставил ему руководство всеми делами, даже руководство собственным поведением». Герцог, по старой дружбе, запросто взял его руку при встрече, барон Бломберг считал его одним из самых важных лиц в государстве. Других послов Бломберг называл «питухами», потому что они чрезмерно пили. Лефорт и здесь оказался на высоте: «Это настоящий швейцарец по честности и храбрости и особенно по умению выпить. Однако никогда он не дает вину одолеть себя и всегда сохраняет обладание рассудком».[117]

Из приветливой Курляндии, где «потчиваны великие и полномочные послы по вся дни от княжих приставов, и церемония во всех столах была по все дни против того ж, как и в первой… их приезда в Митаву день», Посольство 22 апреля выехало в Пруссию. Там их ожидала такая же теплая, но короткая встреча, и, удовлетворенные, послы двинулись дальше.

6 мая Посольство пересекло границу Бранденбургского герцогства. На границе послы объявили, что «по указу великого государя… имеют к его курфистрову пресветлейшеству посольство и наказанные дела»,[118] после чего были со всем почетом приняты. Пребывание Посольства в Кенигсберге затянулось на два месяца, в течение которых послы следили за развитием событий в Речи Посполитой, где в это время развернулась борьба за трон между французским принцем де Конти и саксонским курфюрстом Августом. В случае победы первого Польша подпадала под влияние Франции, а это означало для России потерю союзника в борьбе с Портой. Поэтому Посольство как могло пыталось вмешаться в события и не покидало Кенигсберг. Пользуясь этим, бранденбургский курфюрст Фридрих хотел заключить с Россией выгодный для себя договор.

21 мая состоялась аудиенция у курфюрста. На ней Лефорт, как глава Посольства, произнес традиционную речь, в которой перечислил все титулы царя, сообщил о его добром здоровье и поздравил курфюрста от его имени.[119] Через день начались переговоры относительно заключения союза. Послы согласились вести их при условии, что в них будет участвовать лично Фридрих, либо «через статьи на письме».[120] В результате был выбран второй вариант. Фридрих, от которого исходила инициатива, хотел заключить с Россией военный союз, для нее не выгодный: это противоречило условиям

«Вечного мира» с Польшей. Лефорт и другие послы, которых донимали даже во внеурочное время, прилагали все усилия, чтобы не заключать договор и в то же время не вызвать недовольства принимающей стороны, поскольку гостеприимством Фридриха им пришлось пользоваться довольно долго. Лефорт употребил все свое обаяние, убеждая приставленного к Посольству Рейера в том, что он имеет большие полномочия от Петра и «не менее почитание к курфюшеской светлости высокой персоне». Этих уверений оказалось недостаточно: Рейер продолжал настаивать на своих условиях. Под конец Лефорт уже отказывался обсуждать этот вопрос. Даже «Статейный список» отразил общее настроение, зафиксировав такой эпизод на обеде у комиссара Дан-Келмана, где «великие и полномочные послы говорили, что они к нему по его приглашению приехали обедать, а не для разговору дел».[121]

Так проходили переговоры, причем русские не собирались ни уступать, ни покидать Кенигсберг раньше, чем сочтут нужным. Царь, правда, настаивал на скорейшем отъезде. Он спешил в Голландию. Поскольку время потеряно, дальнейшие планы Посольства меняются – вместо Вены оно едет в Амстердам и Гаагу.[122] Отъезд, однако, задерживается: чтобы оправдать свое пребывание в Бранденбурге, Посольство должно заключить с Фридрихом договор, но на своих условиях. Важность его была не такой уж великой в глазах Петра, он считал долгое пребывание здесь пустой тратой времени. Наконец договор был подписан. Он не содержал статей ни о военном союзе, ни об изменениях в официальном дипломатическом протоколе, вопросе, чрезвычайно важном с точки зрения второго и третьего послов. Но на всякий случай, поскольку ситуация в Польше еще не разрешилась, царь заключил с Фридрихом «тайный словесный договор».[123]

Наконец Посольство выехало из Бранденбурга в Голландию. В дороге царь и послы продолжали напряженно следить за событиями в Речи Посполитой. Царь лично вел переписку с датским королем, Лефорт как новгородский наместник, ответственный за дипломатические сношения со Швецией,[124] переписывался с шведским министром Оксенштерном. В письме от 1 августа он предупреждает Швецию о серьезных последствиях, которые могут произойти, если польский престол займет де Конти, и, несмотря на обиды, причиненные русским в Риге, обещает возможное прибытие Посольства в Стокгольм: «И буде его королевское величество к тому намерение… а Деконтий с допущения Божия на королевство польское избран будет ж, тогда я, яко имея от царского величества полную мочь… из Галанской земли для постановления и утверждения тех дел с посолством буду в Стеколно к государю вашему…»[125]