Druss the Legend by David Gemmell
The story of the earlier life of Druss the Legend, the most famous and dreaded of Drenai's heroes, first encountered in Legend. It tells of his love for Rowena and his eight-year-long quest to find her when she is stolen by slaves. By the author of Lion of Macedon and Dark Prince.