4 декабря 1667 г. русское посольство на голландском корабле прибыло в испанский порт Кадис, а в феврале 1668 г. добралось до Мадрида. 7 марта русским послам была дана королевская аудиенция, а 17 марта их приняла королева Мария. Посольство пробыло в Испании до июля, а затем сухим путем отправилось во Францию. 7 июля русские послы прибыли в пограничный город Байона.
Этот визит для французских властей стал полной неожиданностью. Дело в том, что Франция и Испания находились в состоянии войны и мир был заключен лишь в мае 1668 г. Соответственно, визит русских в стан врага вызвал подозрения в Париже.
9 августа 1668 г. русское посольство встретил полковник Като, назначенный сопровождать послов. Потемкин в своем отчете царю назвал его «приставом де Катуй». Като сразу же сообщил послам о недовольстве Людовика XIV их визитом в Испанию. На что Потемкин ответил, что произошло это не преднамеренно, а из-за непогоды и направления ветра, изменивших курс их корабля. Конечно же, это было неправдой, поскольку в очередности посещения Испании и Франции посол строго придерживался тайного царского наказа, данного посольству в Москве.
Посольство Потемкина во Франции закончилось без результатов. Послы уведомили короля о перемирии с поляками. Людовик XIV ответил, что очень рад прекращению войны и просит всемогущего Бога о совершении «вечного докончания». На предложение французов заключить мирный договор русские послы ответили, что о торговых делах договариваться им не наказано и пусть король за этим отправляет свое посольство в Москву. Французские купцы начали говорить с послами о тех же условиях, какие были предложены и в статьях. Потемкин на это им сказал: «Ступайте для купечества в Архангельск, налогов и обид никаких вам не будет, пошлину возьмут, как с других иноземцев». Купцы ответили: «Без договора и постановленья в такой дальний путь ехать нам не надежно». На том дело и кончилось.
Французы отметили скупость русских. Сам Потемкин снимал частную квартиру, а вся его свита жила в шатрах и не столовалась у местных жителей, а готовила еду в своем лагере.
Во время пребывания посольства в местечке Блуа во время обеда Потемкин рассердился на дворянина из своей свиты и избил его палкой. Като был весьма удивлен тем, что, вместо того чтобы вызвать Потемкина на дуэль, дворянин-московит покорно стерпел побои.
В городе Орлеан Потемкин даже не осмелился взглянуть на представленных ему дам, сославшись на то, что уже женат, а это не позволяет ему обращать свой взор на других женщин.
