В 1776 г. Пол Джонс участвовал в нападении эскадры коммодора Эзека Хопкинса на Багамские о-ва, а в начале августа 1776 г. ему разрешили предпринять самостоятельный рейд к Бермудским о-вам и побережью Новой Шотландии. Отплыв из Филадельфии 21 августа, он охотился за призами более шести недель. Уже через неделю ему посчастливилось взять на абордаж бригантину «Британиа». 1 сентября на широте Бермуд «Провиденс» повстречал британский конвой из 5 судов, направлявшийся с Ямайки в Нью-Йорк под охраной фрегата «Соулбей». Последний поднял на мачте американский флаг, надеясь ввести Джонса в заблуждение, но тот не поддался на уловку и, ловко маневрируя, смог оторваться от преследования. 3 сентября добычей «Провиденса» стала бермудская бригантина «Си нимф», которая везла в Лондон ром, сахар, имбирь, масло и мадеру. 6 сентября Пол Джонс совершил свой третий успешный набег — на абордаж была взята бригантина «Фаворит», шедшая с грузом сахара. Призовая команда должна была отвести бригантину в один из американских портов, но по пути наткнулась на британский корабль «Галатея». В итоге «Фаворит» был отбит и отведён на Бермуды. Следующая неделя прошла в бесплодных поисках добычи. Не встречая неприятельских судов, американцы решили переместиться к берегам Новой Шотландии. 20 сентября «Провиденс» был атакован британским фрегатом, однако Джонсу снова удалось выйти сухим из воды. Через два дня он зашёл в гавань Кенсо, где пополнил запасы дров и питьевой воды, нанял нескольких рыбаков, а также сжёг корабль «Джон» и шхуну «Ту бразерс», потопил ещё одно судно и взял в качестве приза шхуну «Эбенезер». Услышав, что возле о. Мадам стоит на якоре рыболовная флотилия из 9 судов, Джонс взял курс на указанный остров. В гаванях Ариша и Пти-де-Гра тендер и шлюпка с «Провиденса» захватили большую группу рыбаков, а также все рыбацкие суда. Пленники со шхун «Бетси» и «Хоуп» были рекрутированы в команду Джонса, тогда как других рыбаков привлекли к переоснащению призов. Работы ещё не были закончены, когда 25 сентября разразился шторм. Шхуна «Си флауэр» была выброшена на берег, и позже её пришлось сжечь; шхуна «Эбенезер», взятая в Кенсо, налетела на риф и разбилась; бригантину «Дефенс» унесло в море. С остальными призами Джонс 26 сентября решил возвращаться домой. По пути он захватил ещё один приз — китобойный шлюп «Портленд». 8 октября «Провиденс» и его 4 приза благополучно добрались до Ныопорта.
Второе самостоятельное плавание Джонса оказалось не менее успешным. Коммодор Хопкинс приказал ему взять на себя командование фрегатом «Альфред» и в консорте с «Провиденсом» идти в Канаду. В Новой Шотландии, близ о. Кейп-Бретон, американцы 11 ноября захватили свой первый приз. Им оказалась бригантина «Эктив» из Ливерпуля, направлявшаяся в Галифакс. Утром 12 ноября был взят второй приз — транспорт «Меллиш». 16 ноября рейдеры перехватили шхуну «Китти». В её трюмах обнаружили масло и сушёную рыбу. Между тем команда «Провиденса», измученная борьбой со штормами, вышла из повиновения. Ночью, во время снежной бури, шлюп неожиданно сменил курс и дезертировал. Команда «Альфреда» тоже начала ворчать, но Пол Джонс не поддался на уговоры моряков, продолжая вести корабль на север. 22 ноября в районе Кенсо он отправил к берегу вооружённые шлюпки. Американцы подожгли застрявшее на мели английское судно, уничтожили в порту склад с маслом и похитили шхуну, которую Джонс решил использовать вместо «Провиденса».
24 ноября в море были замечены 3 парусника. Это были угольные баржи, направлявшиеся из Луисбурга в Нью-Йорк. Захватить «угольщиков» было несложно. На следующий день удача снова улыбнулась Полу Джонсу — «Альфред» взял на абордаж каперское судно «Джон». Теперь, имея при себе столько призов, Джонс отдал приказ возвращаться к родным берегам.
В 1777 г. конгресс США решил направить Пола Джонса во Францию для связи с Бенджамином Франклином, который вёл переговоры с правительством Людовика XVI о заключении франко-американского союза. Для плавания в Европу ему передали 18-пушечный шлюп «Рейнджер». 1 ноября Джонс вышел в море и взял курс на побережье Франции. По пути он захватил 2 английских брига, которые возвращались из Малаги в Лондон с фруктами и вином, и в начале декабря прибыл в Нант. Оттуда капитан поспешил в Париж, где имел встречу с Франклином. В начале февраля был заключён секретный франко-американский альянс, а 14-го числа в заливе Киберон французские корабли ответили на тринадцать пушечных выстрелов «Рейнджера» салютом из девяти орудий. Эго был первый морской салют в честь звёздно-полосатого флага в европейских водах.