I've run into Captain Vercingetorix quite a few times.

Several admirals and captains have been called "Augustus"

And playing Alexander he became "Alexander the Great" but then he became "Alexander the Butcher".