Marcus was a shepherd boy who was framed for a crime and ended up being a famed warrior of ancient Rome. Known as the Golden Gladiator, it was later revealed that his superhuman strength and other innate abilities were tied to his heritage as the latest in the long line of heroes known as Immortal Man.
Earth-One's Olympian had two foes he would repeatedly battle in Colonel Conquest and the femme fatale aka Echidna. Earth-Two's Gladiator had as his arch-enemy in centurion Cinna and his love interest in Cinna's niece, Lucia who aided him time and again.
While Aristides only appeared beside Wonder Woman versus the Colonel and later with his fellow Global Guardians aided by Superman and his Super Friends on two cases, Marcus had five solo tales plus an adventure in the 20th century beside Firebrand and other of history's heroes, including Super-Chief who was another Immortal Man.