Ровно через месяц с борта «Провидения» поступает первое донесение. В реляции о плавании Поль Джонс сообщает о захваченных и уничтоженных им кораблях противника — всего более тридцати.
Вернулся Поль Джонс в октябре, и сразу же его бросили на самый трудный участок боевых действий. Ему надлежало доставить боеприпасы и провиант повстанческим отрядам Вашингтона, блокированным в Нью-Йорке. Место это в устье реки Гудзон считалось удобным для обороны — городок, расположенный на острове, был как бы природной крепостью. Но одного этого было мало, чтобы выдержать блокаду. На это и надеялись англичане — плотным кольцом окружить и задушить защитников города. Прорваться сквозь заслоны английских фрегатов казалось невероятным чудом. И это чудо совершил Поль Джонс. Ему удалось в тумане и темноте под самым носом английских кораблей провести свое судно в нью-йоркскую гавань. Для этого недостаточно было одной лишь храбрости и отваги, требовалось еще и высокое лоцманское искусство, чтобы так хорошо ориентироваться в темноте и при непогоде. Поль Джонс продемонстрировал мастерство идеального лоцмана.
Операция по прорыву блокады принесла Полю Джонсу заслуженную славу и чин капитана американского флота. И хотя численность его все еще была невелика, молодые и энергичные моряки, сражавшиеся под флагом новой республики, непрестанно давали англичанам почувствовать свою силу. Шутка сказать, за два года ими было захвачено и потоплено почти восемьсот кораблей противника.
С этого времени особенно явственно стал проявляться строптивый и неуживчивый характер «шотландского искателя приключений», его высокомерие и заносчивость, подчас нежелание подчиняться вышестоящим командирам. Это граничило с нарушением воинского устава, но всеобщему любимцу пока что великодушно прощали его капризный нрав. Однако не всем приходились по душе эти качества прославленного моряка. Его самовольные поступки, скорее, походили на партизанские вылазки, чем на действия капитана регулярного военного флота.
И хотя авторитет у Джонса был немалый, а его преданность делу патриотов вне всяких подозрений, от него все же, видимо, на время решили избавиться. Но просто уволить его из флота не могли, да в этом и не было такой уж необходимости. Проще казалось удалить его подальше от американских берегов.
И вот 1 ноября 1777 года Поль Джонс на корвете «Скиталец» отплывает во Францию. Какова цель плавания? Его посылают под предлогом принять построенный в Голландии для американского флота фрегат «Индеец». Это, так сказать, полукоммерческое, полувоенное поручение. Есть еще одно задание, которое он должен выполнить. Ему доверяют важные бумаги, которые следует передать послу США в Париже Б. Франклину.
Захватив по пути несколько вражеских судов, Поль Джонс в декабре бросил якорь в гавани Бреста. На берег он сошел под ликующие возгласы, ибо слава его достигла и берегов Европы.
Твердой походкой бывалого матроса Джонс направился к карете. И в этот момент публика заметила, что он был невысок ростом, гибок телом и смугл лицом, что свидетельствовало о долгом пребывании под ветром и солнцем. Удивил всех наряд прибывшего. На нем было простое партикулярное платье, несколько, правда, изысканное для грубого «морского волка». А «в его сумрачных властных глазах таилось пламенное упорство, граничащее с одержимостью», — как заметил Г. Мелвилл, рисуя портрет прославленного моряка в своем романе «Израэль Поттер». Нельзя было не обратить внимание и на его лицо — оно «дышало горделивым дружелюбием и презрительной замкнутостью». И всем показалось, что этот моряк «принадлежал к тем, кто ищет опасностей и сам идет им навстречу».
Когда Джонс прибыл в Париж, его ждали нерадостные вести. Оказалось, что корабль, за которым, собственно, его и послали, передан американским правительством своему союзнику Франции. А ему, Полю Джонсу, предписывалось ждать новых указаний. Сидеть без дела в то время, как шла ожесточенная война! И он возвращается в Брест. К этому моменту был заключен франко-американский союз. Французские корабли 13 февраля 1778 года отдали салют «Скитальцу» — первый салют в честь флага новой республики в европейских водах.
Наступила весна. Поль Джонс не терял времени. Он изучал французскую морскую тактику, пристально следил за сообщениями о военных операциях, анализировал действия английского флота и составил полный список всех его судов с указанием их боевой мощи и даже характеристиками капитанов.