В октябре 1789 года светлейший с раздражением и неудовольствием отчитывал Войновича: «Из последнего вашего рапорта вижу, что вы еще не соединились с Севастопольским флотом по причине противных ветров. Но если бы для соединения предписаны были точные меры, то бы противный ветер одному был способным другому. И вместо чтоб искать на малом море друг друга, соединяясь, ударили бы на неприятеля. Вы в конце изъясняетесь, что хорош был теперь случай, а я вам скажу, что были случаи и будут еще, но все пропустятся. Турки везде биты, боятся имени русского, отдают города казакам, тот же страх в них и на море. Флотилию привел я к Анкерману… со всем тем взять пять лансонов и на них до тридцати пушек, еще одно транспортное с большим числом хлеба да два судна под Гаджибеем — весь триумф нынешний, да и то не от флота».
Потемкину стало ясно, что Войнович и Мордвинов в командующие не годятся, кого выбрать, если не Ушакова? А может, Карла-Генриха-Николая-Оттона Нассау-Зигена? Потемкину принц Нассау-Зиген был по душе. Оборотист, хваток, храбрец отчаянный. Вспомнил, как принял того в 1786 году в Крыму, присмотрелся и увидел натуру родственную. Высокого роста, хорошо сложен, энергии поразительной, смерть презирает, действует прямо и твердо. Чего только не повидал принц, в каких только авантюрах не участвовал и духом оставался бодрым. Германский принц, но внук и сын француженки, он соединил в себе лучшие и худшие черты сих наций. Порывист и легковесен, упорен и педантичен. В юности Карл-Генрих служил во французской армии, был капитаном драгунов, участвовал в Семилетней войне. Затем его привлекли романтические дали, он вдруг пересел на фрегат «Будес» и совершил вместе с Бугенвилем кругосветное путешествие. Князь Таврический любил его рассказы о многочисленных дуэлях, покорении сердец дам белого, смуглого и желтого цвета. Ступив на сушу, принц сразу же ввязался в войну на стороне испанцев и, командуя артиллерией против англичан под Гибралтаром, проявил себя смелым и мужественным воякой, получив чин генерал-майора, став испанским грандом, чем очень гордился. Но снова с военного пути его увлекла женская улыбка, он с первого взгляда в городе Спа влюбился в белокурую польскую красавицу Шарлоту Сапега. Поляки ожидали от него подвигов, и Станислав Понятовский, польский король, поднес ему право гражданства Речи Посполитой. В ответ на это Нассау решил отблагодарить свое новое отечество — идеей утвердить судоходство по Днестру и организовать сбыт польской продукции в портах Средиземноморья. Тут уж без содействия устраивавшего Новороссийский край Потемкина обойтись было нельзя. Тогда-то, в 1786 году, он и попал к «великолепному князю Тавриды». Дружба «склеилась» сразу. Екатерина удивлялась. «Странно, как тебе князь Нассау понравился, тогда как повсюду имеет репутацию скверную». Но затем и сама во время путешествия по Югу проявила благосклонность к Нассау и приняла его на русскую службу капитаном. В марте 1788 года принц был уже контр-адмиралом, командиром гребной флотилии на Днепровском лимане.
С первых же дней войны успешно отражал атаки турок, — 57 неприятельских кораблей, которые подошли к Очакову, не застали контр-адмирала врасплох. Да он и не дремал, был быстр на атаку, рвался в бой и скоро учинил у Кинбурнской косы немалый погром турецкому флоту, выведя из строя 13 малых кораблей. «Георгий» 2-й степени засиял на груди у принца. Неплохое начало. Но Нассау-Зиген признавал, что тут не все его искусством добыто. Жене отписал: «Нет большего удовольствия, как содействовать успеху сражения, но с русскими я часто буду иметь это удовольствие. Офицеры, солдаты, матросы — все они дрались героями. Нет никого храбрее русского». От германского принца, французского капитана, испанского гранда, гражданина Речи Посполитой — это было ценно услышать.
Потемкин высоко его оценил, написал Екатерине: «Матушка, будьте щедры к Нассау, и сие дело его трудов и усердия. За сие нужно щедро его наградить имением и так привлечь навсегда. Сколько он сделал и сколько подвергался смерти».
И после этого Нассау-Зиген снова рвался в бой, получил три тысячи душ в Могилевской губернии, золотую шпагу и разрешение поднять флаг вице-адмиральский за новые победы. Быстро прошагал по лестнице принц, без труда взял награды. А хватит ли этого, думал Потемкин, для командира всего флота Черноморского? Есть ли расчет? Выдержка? Знания морского искусства? На веслах шхуны и мелкие суда двигаются, — то одно, а на просторах под парусами, как перестраиваться, как на ветру держаться? Сможет ли командовать? Сможет маневр произвести?
Люб, люб был ему отвагой и авантюрностью своей Карл-Генрих-Николай-Оттон (вона сколько имен насобирал), но… флот Черноморский возглавить?