Летом 1775 года Джонс прибыл в Филадельфию и попытался завербоваться на только что зарождавшийся флот бунтующей американской колонии; он стал первым старшим лейтенантом, принятым на должность Континентальным конгрессом. Год спустя, после подписания «Декларации Независимости», Джонс отплыл в Европу, надеясь найти фрегат, который отдадут ему под командование. Французское правительство, взбудораженное новостью о том, что британский генерал Джон Бургон сдался при Саратоге, полностью признало независимость Америки, а Бенджамин Франклин, американский представитель в Париже, стал патроном Джонса. С помощью Франклина Джонс принял командование на французском вест-индском торговом судне, побывавшем во многих путешествиях. Джонс вооружил его тридцатью пушками и назвал «Простаком Ричардом» в честь знаменитой работы Франклина «Альманах простака Ричарда».

14 августа 1779 года Джонс отплыл в путешествие, которое сделало его знаменитым. У побережья Северного моря в Йоркшире он столкнулся с караваном из сорока четырех судов, нагруженных припасами и следующих из Балтики в сопровождении быстроходного, маневренного британского фрегата «Серапис» с пятьюдесятью пушками, которым командовал опытный капитан Его Величества. Джонс атаковал его. Битва началась в 18.30 и продолжалась четыре часа под полной луной. Два корабля, прижатые рея к рее американскими кошками, палили друг в друга. Посреди сражения британский капитан крикнул со своей палубы Джонсу: «Ваш корабль уже спустил флаг?» Он имел в виду сигнал о капитуляции. Кто-то услышал, а возможно, писатель, сидевший на палубе, впоследствии представил себе, что Джонс крикнул в ответ: «Я еще не начинал бой!» Битва продолжалась до тех пор, пока «Простак Ричард» не утопил «Серапис» в огне. Британский капитан был ранен. Джонс перевел раненого капитана и остальную команду на захваченный корабль, прекратил огонь и вернулся во Францию. В Париже его приняли как героя. В Версале Людовик XVI сделал его кавалером ордена святого Людовика и вручил шпагу с золотым эфесом. Его боевые победы и умение держать себя привлекали внимание женщин, у него было несколько романов, в результате одного из которых родился внебрачный сын.

Джонс никогда не отказывался от мечты стать американским адмиралом, но ни один из военно-морских офицеров не получал такого звания до Гражданской войны в Америке. Джонс вернулся в Париж, и в декабре 1787 года Томас Джефферсон, который сменил Франклина в качестве посла США во Франции, сообщил ему, что русский посол в Париже хотел бы узнать, не интересует ли Джонса пост в верховном командовании русского флота и служба на черноморском флоте в качестве адмирала. Джонс ухватился за это предложение: он не мог стать американским адмиралом, но у него появилась возможность стать адмиралом русского флота.