Lord Of The Black Corsairs by Barry Smith

Conan (duh-but I wanted to say Conan on here so I can search)