Paterson acompañó a la desastrosa expedición escocesa a Panamá (1698), donde su esposa y su hijo murieron, y él enfermó gravemente, fue de los pocos sobrevivientes.