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