For several years, Paul sailed aboard a number of merchant and slave ships, including King George in 1764 as third mate and Two Friends as first mate in 1766.
Selama beberapa tahun John berlayar dengan sejumlah kapal British merchant dan budak kapal, termasuk Raja George pada tahun 1764 sebagai ketiga pasangan, dan yang Dua Teman sebagai pertama kawin di 1766.