Blood of Empires Vol. ! by John Lawrence Burks
This is a story of a young man searching for truth and answers traveling from Ancient Rome, Athens to Jerusalem. After a narrow escape as a child in Rome, he takes refuge at Aristotle's Lyceum in Athens and is trained by a Spartan mercenary to be a warrior.
He then returns to Rome for revenge, which causes him to flee his wealthy senatorial father who desires the Roman Empire for himself. He hides at the edge of the Empire in Palestina and becomes a guard for Herod Antipas, until his encounter with Jesus of Nazareth.