Американский конгресс присвоил Джонсу звание лейтенанта и доверил командование первым кораблем американских военно-морских сил «Альфред». На этом корабле впервые был поднят звездно-полосатый флаг мятежных Северо-Американских Штатов. Уже через год Джонс стал командиром корвета «Скиталец», который приводил в ужас, слезы и трепет все побережье Великобритании. В 1776 году Джонс сжег суда в гавани Уайтхейвен, а на обратном пути в Америку захватил с собой английский фрегат «Дрейк». Король Великобритании Георг ІІІ издал указ повесить «этого негодяя шотландца Джонса», причем дважды: «за шею – для лишения жизни и за ноги – для позора».
Указ английского короля заставил Потемкина и Екатерину заинтересоваться «наглецом Джонсом». «Этот храбрец поможет нам войти в Константинополь», – решил Циклоп.
Екатерина согласилась с Потемкиным и предложила Джонсу звание генерал-майора – если только он перейдет на русскую службу. Моряк, приговоренный английским королем к двойному повешению, не замедлил согласиться.
Еще до прибытия Джонса в Санкт-Петербург Екатерина написала Потемкину под Очаков, что посылает знаменитого корсара на Юг. «Сей человек весьма способен в неприятеле умножать страх и трепет; его имя, чаю, вам известно; когда он к вам приедет, то вы сами лучше разберете, таков ли он, как об нем слух повсюду», – лукаво улыбаясь, диктовала Фике статс-секретарю Храповицкому. В ожидании Джонса Суворов писал Потемкину: «Всемогущий Бог да благословит предприятия Ваши! Это, конечно, милостивый Государь, Пауль Ионе, тот американец, который опасно, что б и нас, трубадуров Ваших, не перещеголял».
По прибытии в Херсон новоявленный русский флотоводец Поль Джонс не замедлил поднять свой флаг на линейном корабле «Святой Владимир». Русская эскадра американца состояла из двух линейных кораблей, трех фрегатов и восемнадцати вспомогательных судов. Американский корсар умудрялся добывать самую четкую и верную информацию о передислокации турецких кораблей. Он получал эти сведения от своего былого «коллеги» – итальянского корсара Ламбро Качони.
Качони при помощью своих 16 кораблей, получивших патент на право плавания под российским флагом, держал под контролем всю акваторию Понта Эвксинского. Бывший пират довольствовался щедрым жалованьем, которое предоставила ему русская императрица, и охотно занимался разведкой. Словом, итальянец и американец хорошо спелись – во славу русского оружия.
Вместе с первыми восторгами появились и первые разочарования. Однажды Суворов попросил контр-адмирала Поля Джонса прислать ему несколько судов для охраны Кинбурнской крепости. Джонс занял оборонительную линию у Глубокой пристани и отказал Суворову. Обиженный Суворов написал Потемкину: «Поль Джонс – порядочная свинья. Едва начали, как он порадовал меня своей обороной».