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