Rosolino Paternò, soldato