Shadow of the Hegemon (The Shadow Series, #2)
by Orson Scott Card
The only thing that I remember about this, fifteen years on, is the part where a message is encoded in the dithering of a graphic of a dragon that then gets spread as a meme across the internet. They don't use the words meme or internet, obvs.
This should not be considered a recommendation.