Ну а пока... Пока шла война, и надо было спешить. 7 мая 1788 года Джонс выезжает в Херсон. Там в своей ставке его ждет светлейший князь Г.А.Потемкин. Путь до Херсона не близок — более 2000 километров. Для путешествия адмиралу выделили тарантас, один из тех, которыми пользовались царские курьеры и офицеры свиты. Лошадей меняли вне очереди и без задержки. «Пошел! Гони!» стали первыми русскими словами адмирала. На третий день пути Джонс отказывается от казенного комфорта и пересаживается в седло. Тарантасом он теперь пользуется только ночью как «спальным вагоном». Все путешествие заняло 12 дней, из них — 10 в седле. Что и говорить, даже для профессионального кавалериста это было трудное испытание. Выручила природная выносливость и, очевидно, недолгий опыт фермерства в Виргинии. «Остановок свыше часа было всего четыре: в Москве — для осмотра Кремля и обеда с генерал-губернатором — на 4 часа; в Туле — для знакомства с оружейными заводами и покупки сувенирного оружия — на 3 часа; в Курске — для ремонта тарантаса и в Екатеринославле», — вспоминает Джонс.
Главной целью компании 1788 года на юге России был Очаков — «южный естественный Кронштадт», как называла его Екатерина II. Сухопутными войсками командовал А.В.Суворов. Главную силу на море под Очаковом составляла эскадра П.Джонса: два линейных корабля «Владимир» и «Александр», 4 фрегата и 8 более мелких судов. Вместе с гребной флотилией, которой командовал состоявший на русской службе немецкий принц Нассау Зиген, она должна была обеспечить блокаду крепости с моря. Первое, что сделал Джонс, — это встретился с Суворовым. Еще до того, как поднять свой флаг на «Владимире», он прибыл в его штаб-квартиру на Кинбурнской косе.
До чего же схожи были эти два замечательных человека — великий русский полководец и знаменитый американский моряк. Невысокого роста, худощавые, ладно сложенные, подвижные и порывистые в мыслях и делах, они буквально с первого знакомства прониклись друг к другу глубокой симпатией. «Здесь вчера с Паулем Джонсом увиделись мы, как столетние знакомцы», — пишет Суворов. А вот слова Джонса о Суворове: «Это был один из немногих людей, встреченных мною, который всегда казался мне интереснее, чем вчера, и в котором завтра я рассчитывал — и не напрасно — открыть для себя новые, еще более восхитительные качества. Он неописуемо храбр, безгранично великодушен, обладает сверхчеловеческой способностью проникать в суть вещей под маской грубоватости и чудачества. Я полагаю, что в его лице Россия имеет величайшего воина, какого ей когда-либо дано иметь... Он не только первый генерал России, но и наделен всем, чтобы считаться первым и в Европе».
Турецкий флот под Очаковом насчитывал 10 кораблей, 6 фрегатов, 47 галер и много мелких судов. Пользуясь столь значительным превосходством, турки ставили перед собой задачу полностью уничтожить русский флот в Лимане. Однако это им оказалось не под силу. Несмотря на довольно сложные взаимоотношения, сложившиеся между двумя российскими адмиралами — американцем Полем Джонсом и немцем Нассау Зигеном, действия русских сил в Лимане были больше чем успешные. «Оба адмирала... отличавшиеся предприимчивостью, решительностью и соревновавшие между собой, оказались на высоте» — свидетельствует «История русской армии и флота».
Первую атаку турки предприняли 7 июля. Успешно ее отразив, русские перешли в наступление. В результате ожесточенной схватки противник едва успел отойти под защиту очаковских батарей. «Ваша Светлость, — докладывал А.В.Суворов Г.А.Потемкину, — поздравляю с победой на Лимане над старым турецким... адмиралом». Проходит несколько дней — и снова победная реляция. «Ура! Светлейший князь... корабль 60-пушеч-ный не палит — окружен. Адмиральский 70-пушечный спустил свой флаг. Наши на нем». Через день обстановка прояснилась, и последовал очередной доклад. «Вашей Светлости доношу, турецкой части флот под Очаковом в сей ночи половина ушла в море... Вторая половина бежит из Лимана».