Navy man leaves to join his ship