Людовик XVI, узнав о бое Поля Джонса с двумя английскими фрегатами, пригласил его в Париж, наградил золотой шпагой и орденом за военные заслуги.
В конце 1779 г., возвращаясь в Америку на фрегате «Ариэль», Джонс по пути заставил сдаться английский фрегат «Триумф». В самом начале боя «Ариэль» получил подводную пробоину, образовалась течь. Узнав об этом, Джонс подошел вплотную к противнику и обратился к команде со словами: «Матросы! Вам осталось сражаться недолго. Если в течение 20 минут вы не возьмете английский корабль, он от нас уйдет, и нам останется только потонуть».
Эти слова пирата воодушевили команду, и через несколько минут «Триумф» был взят на абордаж.
После заключения мира с Англией Поль Джонс поселился в своем доме в Париже. Русский посол Иван Симолин доложил об оставшемся не у дел пирате в Петербург. Императрица лично написала письмо Полю Джонсу с предложением поступить на русскую службу.
Черный корсар приехал в российскую столицу 23 апреля 1787 г. Екатерина II немедленно удостоила аудиенции шотландского «морского волка», которого ей представил французский посол граф Сегюр. Из рук Екатерины Поль Джонс получил патент на чин контр-адмирала за ее собственноручной подписью, но на имя француза Павла де Жонеса.
13 февраля 1788 г. Екатерина отписал Потемкину: «Друг мой князь Григорий Александрович. В американской войне именитый английский подданный Пауль Жонес, который, служа Американским колониям, с весьма малыми силами сделался самим англичанам страшным, ныне желает войти в мою службу. Я, ни минуты не мешкав, приказала его принять, и велю ему ехать прямо к вам, не теряя времени. Сей человек весьма способен в неприятеле умножить страх и трепет. Его имя, чаю, Вам известно. Когда он к Вам приедет, то Вы сами лучше разберете, таков ли он, как об нем слух повсюду. Спешу тебе о сем сказать, понеже знаю, что тебе небезприятно будет иметь одною мордашкою более на Черном море».
17 марта Потемкин отвечал: «…скудность наша в морских офицерах, то сие есть великая истина, которую я больше всех чувствую. Пример тому, что Ломбард один больше делал всех. Бог видит, что нет человека. Все, что ни было хорошего, то от Ломбарда и некоторых греков. Нассау берется гребными судами предводить. Я сему весьма рад. Тем паче, что он любит Суворова и будет под ним. Для парусных же судов нетерпеливо ожидаю Пауль Жонса».
Весной 1788 г. началась битва за ДнепроБуге кий лиман, где турецкие корабли и артиллерия Очаковской крепости блокировали русские суда, построенные на Днепре на Херсонских верфях. По прибытии в Лиман Поль Джонс вступил в командование кораблями парусной эскадры. На тот момент в эскадре состояло два корабля, три фрегата и восемь малых судов. Командовавший ей ранее бригадир Панаиоти Алексиано был страшно обижен и, по словам Потемкина, «чуть было с ума не сошел от печали». Дошло до того, что Алексиано заявил, что-де не хочет быть под командованием «пирата». Риторический вопрос: чем занимались в 1769–1774 гг.