Completa la següent frase: La insatisfacció de Scott amb el guió el va portar a retardar la filmació, i durant el 2008 va ser reescrita en una història sobre Robin Hood convertint-se en un fora de la llei; en un moment Crowe fins i tot estava sent considerat per a un doble paper com a Robin i el xerif. Scott va abandonar aquesta última noció i "Nottingham" va ser retitlat per reflectir l'angle més tradicional. Al juny, el guionista Brian Helgeland va ser contractat per reescriure el guió per Reiff i Voris. El productor Marc Shmuger va explicar que Scott tenia una interpretació diferent de la història de "el guió, [que] tenia l'alcaldessa de Nottingham com un investigador forense d'estil". Scott va elaborar el guió, interpretant al Xerife de Nottingham com la mà dreta de Ricard Corazón de León, que torna a Anglaterra per servir al príncep Joan després de l'assassinat de Ricard. Tot i que Scott va sentir que John "era realment bastant intel·ligent, va tenir una mala reputació perquè va introduir l'impost, de manera que és el malvat en això", i l'Sheriff s'hauria dividit entre els "dos errors" d'un rei corrupte i un fora de la llei que incitava a l'anarquia. Es van buscar llocs al nord-est d'Anglaterra, incloent el castell d'Alnwick, el castell de Bamburgh i el bosc de Kielder. Una part de la filmació estava destinada a tenir lloc a Northumberland. Com a resultat de la
Greva de la WGA, la producció va ser posada en suspensió.