Verdun entre en 1756 aux Gardes-marine à Toulon, il embarque aussitôt à bord du vaisseau le dans l’escadre du comte de La Galissonnière avec lequel il prit part à l’expédition de Minorque et au combat contre l’escadre de l'amiral Byng ().