Russell Crowe "n'a pas les collants du vieux Robin des Bois, explique au journal le producteur Brian Grazer (Da Vinci Code, Un Homme d'Exception...). Il a une armure. Il est très médiéval. S'il doit ressembler à quelqu'un, c'est plus à ce qu'il a fait dans Gladiator qu'à tout ce qu'on a l'habitude de voir avec Robin des Bois."
Sinon, Vanessa Redgrave et William Hurt font également partie de l'aventure ainsi qu'une Frenchie, Léa Seydoux.
Anderton