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