Oops, wrong link meant The Mercenary - (1968) by Sergio Corbucci, not the Mercernaries...which was also a good movie.

Also, the Good the Bad and the Ugly and Once Upon a Time in the West