В Вене Арман познакомился с молодым русским дипломатом Виктором Павловичем Кочубеем (1768–1834), племянником графа А. А. Безбородко. 15 октября Потемкин, вернувшись в Яссы из Петербурга, где он за четыре месяца истратил на разные пиршества и увеселения 850 тысяч рублей, умер от перемежающейся лихорадки в чистом поле, и переговоры о мире с Турцией продолжил Безбородко. Он вызвал племянника к себе, чтобы сделать посланником в Константинополе. Мирный договор был заключен только 29 декабря 1791 года и подписан со стороны России племянником Потемкина генерал-поручиком графом А. Н. Самойловым, генерал-майором О. де Рибасом и статским советником С. Л. Лашкаревым. Россия закрепила за собой всё Северное Причерноморье, включая Крым, получила земли между Южным Бугом и Днестром, по которому теперь проходила граница, и усилила свои позиции на Кавказе и Балканах; Турция отказалась от претензий на Грузию. Конечно, для России это были небольшие приобретения в сравнении с тем, на что она претендовала, начиная войну, но всё-таки бесспорная победа. Зато Измаил в 1792 году вернули туркам…
Однако Ришельё неожиданно лишился покровителя в лице князя Таврического. Как теперь ехать в Россию, к кому? По счастью, тогда же в Вене он свел знакомство с еще одним колоритным персонажем — князем Карлом Генрихом Нассау-Зигеном (1745–1808), человеком-легендой. Сын немецкого князя и француженки, женатый на польке, храбрец и дуэлянт, тот участвовал в первом французском кругосветном путешествии Л. А. де Бугенвиля, пытался основать королевство в африканской Дагомее, командовал плавучими батареями при попытке франко-испанских войск овладеть Гибралтаром и получил за храбрость титул испанского гранда. При этом он не говорил ни по-немецки, ни по-испански, ни по-польски. В Россию он впервые отправился, чтобы заинтересовать Потемкина проектом использования Днестра для торговли с Европой. Он состоял в свите императрицы Екатерины во время памятного путешествия по Крыму.
Когда началась война с Турцией, принц отличился под Очаковом. «Матушка всемилостивейшая Государыня, всё сие дело произведено от флотилии Принца Нассау, и он неутомим и ревностен, — писал тогда Потемкин. — Не оставьте его отличить, чрез сие повернете головы у всех французов, да и справедливость требует». Императрица пожаловала принцу орден Святого Георгия 2-й степени и больше трех тысяч душ в Могилевской губернии, а затем назначила вице-адмиралом и отдала под его начало гребную флотилию на Балтике. Победы, одержанные во время войны со Швецией, принесли ему орден Святого Андрея Первозванного, и даже поражение во время второго Роченсальмского сражения не лишило принца милостей императрицы. В 1791 году он находился в отпуске в Вене, где наконец-то закончилась длительная тяжба о его правах на владения деда: нассауские земли, захваченные принцем Оранским, были заняты французскими войсками. Он согласился сопровождать Армана в Санкт-Петербург и представить его российской императрице.
