In 1777 treedt hij als adelborst tot de zeedienst toe op het fregat "Thetiss," die onderweg is naar de Middellandse Zee. De Jong wordt in 1780 tot luitenant bevorderd en vaart op het oorlogschip "Mars" naar de Caribische eilanden. Een jaar later wordt zijn vloot tijdens Vierde Engels-Nederlandse Oorlog (1780-1784) door drie Engelse oorlogsschepen aangevallen nabij St. Eustatius. Na deze slag, die veel levens eist, waaronder die van de Nederlandse bevelvoerder, wordt hij als krijgsgevangene aangehouden, maar kort daarna uitgeruild en gerepatrieerd. Als negentienjarige voert hij het bevel over de terugkeer van het schip en tegen het einde van 1781 arriveert hij weer in Nederland. In 1783 wordt hij bevorderd tot eerste luitenant en onderneemt hij op de "Prins Willem I" onder bevel van kapitein C. van Gennep een tweede reis naar de Middellandse Zee, waarvan hij in april 1785 naar huis terugkeert. Zijn dappere en kalme optreden tijdens de stormen die hen tijdens deze reis geteisterd hebben, bezorgt hem in hetzelfde jaar het bevel over de oorlogsbrik "De Beschutter", waarmee hij een reis in en door het Engelse Kanaal onderneemt.