I would recommend one of the classics of the genre, I, Claudius and it's sequel Claudius the God by Robert Graves (1934).
If you like those, perhaps look into King Jesus and Count Belisarius as well.
Nobel-prize winner Par Lagerkvist wrote an interesting short novel about Barabbas (1950)...