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