Consider Phlebas - Iain M. Banks

War rages across the galaxy. Billions have died, billions more are doomed. Moons, planets, the very…