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