Completa la seguente frase: L'insoddisfazione di Scott per la sceneggiatura lo portò a ritardare le riprese, e nel 2008 fu riscritto in una storia su Robin Hood che diventa un fuorilegge; ad un certo punto Crowe era persino stato preso in considerazione per un doppio ruolo sia come Robin che come lo sceriffo. Scott abbandonò quest'ultima nozione e "Nottingham" fu ribattezzata per riflettere l'angolo più tradizionale. A giugno, lo sceneggiatore Brian Helgeland è stato assunto per riscrivere la sceneggiatura da Reiff e Voris. Il produttore Marc Shmuger ha spiegato che Scott aveva un'interpretazione diversa della storia rispetto alla "sceneggiatura, [che] aveva lo sceriffo di Nottingham come un investigatore forense in stile". Scott elaborò la sceneggiatura, interpretando lo sceriffo di Nottingham come braccio destro di Riccardo Cuore di Leone, che ritorna in Inghilterra per servire il principe Giovanni dopo l'assassinio di Riccardo. Anche se Scott riteneva che John "era in realtà piuttosto intelligente, ha avuto una brutta reputazione perché ha introdotto la tassazione, quindi è il cattivo in questo", e lo sceriffo sarebbe stato diviso tra i "due torti" di un re corrotto e un fuorilegge che incita all'anarchia. Sono state ricercate località nel nord-est dell'Inghilterra, tra cui il castello di Alnwick, il castello di Bamburgh e la foresta di Kielder. Una parte delle riprese doveva avvenire nel Northumberland. Come risultato della
Lo sciopero della WGA, la produzione è stata messa in attesa.