Lord Of The Black Corsairs by Barry Smith

As with a rose, a Conan by any other name is still....