Michael Moorcock 
Dragon in the Sword 

The third book of The Eternal Champion trilogy.John Daker is the Eternal Champion, trapped in a dimensionless plane outside of time, defender and destroyer of justice, a hero whose quest for justice leads only further into darkness. Haunted by the memories of too many battles waged during countless lifetimes, he searches for the beautiful Ermizhad — and for the key that will allow him to step off the wheel of infinite incarnations. His is a voyage on a dark ship piloted by a blind helmsman, through the slave stalls of the Cannibal Ghost Women and the tunnels of doom to a monstrous confrontation with the Evil that could plunge the world into the final night of oblivion.