This is the second book in the Jon Shannow series by David Gemmell, having read the first one many years ago. It deals with his search for Jerusalem in a post-apocalyptic era and is basically a Western (gunfighters, outlaws etc..) with beasts, Atlanteans from the distant past and some hint about what happened to bring about the world in which they all live.
Although reasonably interesting, I found the novel a bit dated and even a bit silly at times. Having read quite a few of the author's fantasy books before, I was less impressed with this one.