A gladiator dies only once - Steven Saylor

Gordianus the Finder, famed detective of Ancient Rome, returns in a riveting of stories. Nine tales of murder and intrigue take him from the seamy streets of Rome to elegant villas on the Bay of Naples, from the spectacular backdrop of a chariot race to a domestic dispute with his Egyptian concubine Bethesda.

In the title story a beautiful Nubian actress begs Gordianus to solve an impossible problem: how can she have just seen her beloved brother in the market place when she had previously watched him die a gruesome death as a gladiator?