That Theodora was a courtesan in her earlier career could be a fabrication of her enemies (who were numerous). Procopius' Secret History is a great read even if it isn't altogether reliable. Think of Justinian and Theodora as Bill and Hillary, but with a lot more Arkancides.
I recommend Count Belisarius, a novel by Robert Graves about that era.