Голландец Бокховен, состоявший на русской службе, казалось, никоим образом не мог вызвать сочувствие Карла II, однако русский посланник сумел повернуть дело так, что в Польшу было отправлено письмо, адресованное польскому королю, в котором английский монарх просил освободить состоявшего на русской службе полковника Бокховена. Основанием для просьбы послужило заверение, что пленник является природным англичанином, долгие годы служившим британской короне, но «во время последнего мятежа» (имелась в виду английская революция) он, как и многие другие, вынужден был покинуть страну и в поисках лучшей доли оказался в Москве, где поступил на русскую службу. И вот король Карл просил польского короля «о братской услуге»: распорядиться, чтобы господина Бокховена отпустили и дали возможность вернуться в Англию, где теперь, после реставрации королевской власти, ему уже ничто не угрожает. Эта уловка сработала, и в 1667 году Филипп Альберт ван Бокховен получил свободу, но, как и можно было ожидать, в Англию не поехал, а направился прямиком в Москву, где ждали его жена, дочь, зять и внучка. После его возвращения военная карьера Гордона в России пошла еще успешнее.
В 1669 году сэр Патрик получил долгий отпуск и съездил на родину, где не был восемнадцать лет. В Эдинбурге его принимали с большим почетом, а в Абердине, из которого происходил род Гордонов, объявили почетным гражданином. Посетил он и заметно обветшавшее родовое поместье. Но жизнь Гордона уже накрепко была связана с Москвой, где в Немецкой слободе у него была большая усадьба.
Товарищ Гордона, Павел Менезий, несколько отставал от него в военных чинах, но сильно обогнал его на поприще дипломатической службы. Он сумел завести весьма полезное знакомство, будучи в Смоленске, где стрелецким головой служил Кирилл Полиектович Нарышкин, брат которого был женат на одной из сестер Гамильтон-Хомутовой, происходивших из рода, состоявшего хотя и в отдаленном, но все же родстве с родом Менезия. Получалось, что стрелецкий полковник Нарышкин был Павлу Менезию дальним родственником, а вместе они приходились дальней родней могущественному Матвееву, женатому на сестре свояченицы Кирилла Полиектовича. Когда же дочь Кирилла Полиектовича Нарышкина, Наталья Кирилловна, стала супругой русского царя, Павел Менезий — через Нарышкиных и Гамильтонов — получил отличную протекцию при дворе.
Его произвели в полковники и стали использовать для исполнения дипломатических поручений; в частности, послали на родину, в Шотландию, для набора горных мастеров. Наконец ему предложили возглавить русское посольство, направлявшееся в вояж по европейским странам. Полковнику требовались грамотные, знающие и способные люди — все эти качества он рассмотрел в предприимчивом саксонце Лаврентии Ринхубере.
Полковник предложил Ринхуберу место секретаря посольства, направлявшегося в Вену, Берлин, Дрезден, Венецию и Рим с целью создания антитурецкой коалиции европейских христианских государств. Пребывавший без верного дела и хорошего заработка, Ринхубер принял предложение и в конце 1673 года выехал из Москвы вместе с посольством. Во главе этой миссии кроме Менезия стояли дьяки Посольского приказа Украинцев и Виниус. Часть посольства с Виниусом поехала во Францию и Англию, Украинцев отправился в Саксонию, а Менезий вояжировал по итальянским государствам и Австрии.
Во время этих путешествий Ринхубер оказал немало услуг своему патрону, который неоднократно слал в Посольский приказ похвальные отзывы о секретаре посольства. И хотя затея с коалицией столь разных государств — православного царства, католических республик и королевств, протестантских герцогств и курфюршеств — ввиду утопичности самой идеи завершилась неудачей, это посольство было далеко не бесполезно. Стараниями дипломатов удалось пригласить в Россию многих прекрасных мастеров, профессиональных военных, врачей и иных специалистов.
«Ведавший» Посольский приказ Матвеев был способен к масштабным замыслам. В течение довольно долгого времени российская дипломатия пыталась осуществить проект огромного транзитного пути от границ Индии к морским портам Балтики. Через Каспий, по Волге, системе впадавших в нее рек и через волоки предполагалось доставлять восточные товары — главным образом пряности, шелк, краски — для реализации их на европейских рынках. План этот был настолько близок к воплощению, что в селе Дединове на Оке мастера голландской Ост-Индской компании даже построили военный корабль «Орел», который должен был конвоировать купеческие караваны, защищая их от каспийских и волжских пиратов.