In the 1991 film Robin Hood: Prince of Thieves, Guy of Gisborne is played by Michael Wincott—the Sheriff's ruthless, scarred right-hand man with a distinctive gravelly voice.
Correction: Alan Rickman plays the Sheriff of Nottingham (iconic, Oscar-caliber villain turn). Wincott's Gisborne is the physical enforcer; Rickman's Sheriff is the scheming mastermind. Kevin Costner stars as Robin; Morgan Freeman as Azeem; Mary Elizabeth Mastrantonio as Marian.