The Maximilian that Paladin (Richard Boone) refers to is Maximilian Josef Maria von Habsburg-Lothringen of Austria who was installed as a pro French emperor of Mexico and ruled from 1864-1867 when he was executed by a Mexican firing squad. He was 34 years old at the time of his death.
One of the few episodes to have no opening quote.