Недовольный Мордвиновым и Войновичем Потемкин уже разглядел в скромном капитане бригадирского ранга Федоре Ушакове талант морского предводителя. В конце октября светлейший князь вызвал его в Херсон, но Мордвинов, воспользовавшись занятостью главнокомандующего, отослал Ушакова обратно в Севастополь, за что и получил выговор. Потемкин был вынужден воспользоваться услугами иностранных специалистов. Сначала он добивался приглашения опытного моряка голландца Яна Генриха ван Кинсбергена, но этот герой минувшей войны с турками и георгиевский кавалер не смог отправиться в Россию. Пришлось искать других моряков.
«В крайней прошу содержать тайне, — сообщает Потемкин Суворову, — гребными судами будет командовать князь Нассау под Вашим начальством. Он с превеликою охотою идет под Вашу команду Я бы давно его отправил, но даю время морским изготовиться для себя, а как будет готово, тогда ево пришлю». «Милостивый Государь! — отвечал 9 марта Суворов. — Я несказанно рад Князю Нассау, толь испытанному мужественному товарищу, что ему частью ревную».
На другой день Суворов, получив новое письмо, благодарил Потемкина за милость к нему и его племяннику князю Андрею Горчакову: Григорий Александрович добился у императрицы разрешения определить восемнадцатилетнего сержанта гвардии флигель-адъютантом к дяде.
Еще 13 февраля императрица писала Потемкину: «В американской войне имянитый аглинский подданный Пауль Жо-нес, который, служа Американским колониям, с весьма малыми силами зделался самим агличаном страшным, ныне желает войти в мою службу. Я, ни минуты не мешкав, приказала его принять и велю ему ехать прямо к Вам, не теряя времени. Сей человек весьма способен в неприятеле умножить страх и трепет. Его имя, чаю, Вам известно. Когда он к Вам приедет, то Вы сами луч[ш]е разберете, таков ли он, как об нем слух повсюду. Спешу тебе о сем сказать, понеже знаю, что тебе небезприятно будет иметь одною мордашкою более на Черном море». «Третьего дни приехал Князь Нассау, — отвечал Потемкин. — Наполнен ревности к службе. Просит неотступно самой опаснейшей комиссии, какая может представиться. Столь знаменитый американский Генерал Пауль Жонес, прославившийся самими дерзновенными предприятиями на море… лутче будет у нас, а то худо, коли пойдет к туркам». Итак, Джонс собирался в Россию, а принц Нассау уже был готов поступить под команду Суворова.
Следует сказать несколько слов об этих «мордашках», с которыми Суворову пришлось тесно общаться во время боев на Лимане в июне 1788 года.
Принц Карл Генрих Николай Оттон Нассау-Зиген, которому шел 43-й год, принадлежал к побочной линии известного владетельного дома в Германии — княжества Нассау. Дуэлянт и прожектер, принц с пятнадцати лет служил во французской армии. Участвовал в кругосветной морской экспедиции знаменитого Бугенвиля. Когда Франция и Испания выступили против Англии на стороне ее восставших колоний, Нассау руководил неудачной осадой с моря важнейшей британской крепости Гибралтар. Он имел чины генерал-лейтенанта испанской и французской армий. Поправив свои денежные дела женитьбой на богатой польке, Нассау взялся устроить сбыт польских товаров через Херсон и сумел войти в доверие к Потемкину, сопровождал князя во время путешествия Екатерины на юг и стал известен самой императрице. После начала войны принц выполнил несколько важных дипломатических поручений в Париже и Мадриде. Имея репутацию опытного морского командира, он был принят на русскую службу с чином контр-адмирала. 26 марта Потемкин назначил его начальником армейской гребной флотилии.
Шотландец Джон Поль Джонс, переселившись в североамериканские колонии Великобритании, занимался торговлей рыбой и имел небольшую рыболовецкую флотилию. В начале Войны за независимость он предложил свои услуги американскому конгрессу. Джонс со своими небольшими судами дерзко нападал на отдельные английские корабли, чем заслужил прозвища «пирата» и «врага» родины. Не имея патента капитана, он сильно рисковал — попадись он в руки англичан, те бы его повесили. Французская печать создала Джонсу репутацию выдающегося моряка. После войны он жил в Париже. Екатерина, зная о желании Потемкина заполучить предприимчивого командира для Черноморского флота, решила сделать ему «подарок». «Он у самих агличан слывется вторым морским человеком», — писала она светлейшему князю, не подозревая о том, что повторяет легенду, созданную французами. И с легкой руки российской императрицы американец, не командовавший даже фрегатом, заочно получил чин капитана генерал-майорского ранга, а 4 апреля, еще до приезда в Россию, был возведен в контр-адмиралы.
На юге дела шли своим чередом. 1 апреля любезным письмом по-французски Суворов приветствовал принца Нассау: «Я имел честь получить письмо Вашего Высочества… Не токмо квартира моя в Херсоне, но и все мои дома везде — Ваши. Дорожу славой иметь счастие служить на одном континенте со столь прославленной особой. Постараюсь своею искреннею преданностию стать во всякое время достойным Ваших милостей».