Looking for the title of this book... please help!

[Lea]

Does he have a horse? a pet or machine he's dependent on/attached to? a weapon he's famous for?

[Dana]

Is it Vazkor, Son of Vazkor by Tanith Lee?

[Francis]

Reminds me of Red Sonja - okay, I know that's not a useful suggestion, but...

[Sadie]

Do u remember what the cover looked like? What was on it?

[Miira]

The Last Apprentice?

[Carole-Ann]

If this a mis-direction, then I apologise in advance.

David Gemmell wrote a number of books focussed on the 'hero' and he did have some nasty/witchy/ sorceress'y type females to deal with.

This 'sounds' very much like one of his; I shall go away and peruse what's left in my stock of 2nd-hand books :)