Consider Phlebas (Culture 1)

The novel revolves around the Idiran-Culture War, and Banks plays on that theme by presenting various microcosms of that conflict. Perhaps surprisingly, especially since this is the first (published) Culture novel, its protagonist Bora Horza Gobuchul is actually an enemy of the Culture.