I'm having trouble imagining the published fantasy novel where the following happens: The PCs set out on some important task. They're not there yet and run into a random encounter on the way. They all die.
Sounds like a pretty cool premise for a short story, though.