Swordsman with a horse named Tornado
I believe the answer is:
zorro
(Other definitions for zorro that I've seen before include "'The Mark of - - ' (film)" , "Swashbuckling hero" , "Spanish for 'fox' giving name to a fictional aristocratic outlaw of old California" , "Masked hero" , "South American fox" .)