Consider Phlebas: A Culture Novel

true space opera and his first book of many to feature the Culture, an interstellar utopian society of humanoids, aliens and sentient machines ostensibly run by hyper-intelligent AI "Minds". A war rages across the galaxy with one side fighting for faith, the other a moral right to exist.