Completați următoarea frază: Nemulțumirea lui Scott față de scenariu l-a determinat să amâne filmarea, iar în 2008 a fost rescris într-o poveste despre Robin Hood devenind un proscris; la un moment dat Crowe a fost chiar luat în considerare pentru un dublu rol atât ca Robin, cât și ca șerif. Scott a renunțat la ultima noțiune și "Nottingham" a fost retitulat pentru a reflecta unghiul mai tradițional. În iunie, scenaristul Brian Helgeland a fost angajat să rescrie scenariul de Reiff și Voris. Producătorul Marc Shmuger a explicat că Scott a avut o interpretare diferită a poveștii de "scenariul, [care] a avut șeriful din Nottingham ca un "investigator de tip criminalist". Scott a elaborat scenariul, interpretând pe șeriful din Nottingham ca fiind mâna dreaptă a lui Richard Inima de leu, care se întoarce în Anglia pentru a-l servi pe prințul John după asasinarea lui Richard. Deși Scott a simțit că John "a fost de fapt destul de inteligent, el a primit o reputație proastă pentru că a introdus impozitarea, așa că el este tipul rău în asta", iar șeriful ar fi fost sfâșiat între "cele două greșeli" ale unui rege corupt și un proscris care incită la anarhie. Au fost căutate locații în nord-estul Angliei, inclusiv Castelul Alnwick, Castelul Bamburgh și Pădurea Kielder. O parte din filmări trebuia să aibă loc în Northumberland. Ca urmare a
Greva WGA, producţia a fost pusă în aşteptare.