Wickedness terrible in heroic sailor (6)
I believe the answer is:
sinbad
(Other definitions for sinbad that I've seen before include "Sailor of Eastern tale" , "Literary sailor" , "The 1001 Nights sailor" , "Arabian Nights sailor who made seven voyages" , "Legendary mariner noted for seven voyages" .)