Fuldfør følgende sætning: Scotts utilfredshed med manuskriptet fik ham til at forsinke optagelserne, og i løbet af 2008 blev det omskrevet til en historie om Robin Hood, der blev en lovløs; på et tidspunkt blev Crowe endda overvejet til en dobbelt rolle som både Robin og sheriffen. Scott droppede den sidstnævnte opfattelse, og "Nottingham" blev omdøbt til at afspejle den mere traditionelle vinkel. I juni blev manuskriptforfatter Brian Helgeland hyret til at omskrive manuskriptet af Reiff og Voris. Produceren Marc Shmuger forklarede, at Scott havde en anden fortolkning af historien end "manuskriptet, [som] havde sheriffen i Nottingham som en "forensisk efterforsker i stil". Scott udarbejdede manuskriptet, hvor han portrætterede sheriffen i Nottingham som Richards højre hånd, der vender tilbage til England for at tjene prins John efter Richards mord. Skønt Scott mente, at John "var faktisk ret klog, fik han en dårlig rap, fordi han indførte beskatning, så han er den onde fyr i dette", og sheriffen ville have været revet mellem de "to fejl" af en korrupt konge og en lovløs, der opildner anarki. Der blev søgt efter steder i det nordøstlige England, herunder Alnwick Castle, Bamburgh Castle og Kielder Forest. En del af optagelserne skulle foregå i Northumberland. Som følge af
WGA strejke, produktionen blev sat på vent.