Lengkapi kalimat berikut: Ketidakpuasan Scott dengan naskah membuatnya menunda syuting, dan selama tahun 2008 ditulis ulang menjadi cerita tentang Robin Hood menjadi penjahat; pada satu titik Crowe bahkan dipertimbangkan untuk peran ganda sebagai Robin dan Sheriff. Scott menjatuhkan gagasan terakhir dan "Nottingham" diganti judulnya untuk mencerminkan sudut pandang yang lebih tradisional. Pada bulan Juni, penulis skenario Brian Helgeland disewa untuk menulis ulang naskah oleh Reiff dan Voris. Produser Marc Shmuger menjelaskan bahwa Scott memiliki interpretasi yang berbeda dari cerita dari "skrip, [yang] memiliki sheriff Nottingham sebagai ""-style forensik penyelidik". Scott menguraikan naskahnya, menggambarkan Sheriff of Nottingham sebagai tangan kanan Richard the Lionheart, yang kembali ke Inggris untuk melayani Pangeran John setelah pembunuhan Richard. Meskipun Scott merasa John "benar-benar cukup pintar, dia mendapat rap buruk karena dia memperkenalkan perpajakan sehingga dia adalah orang jahat dalam hal ini", dan Sheriff akan terbelah antara "dua kesalahan" seorang raja korup dan penjahat yang menghasut anarki. Lokasi yang dicari di Inggris Timur Laut termasuk Kastil Alnwick, Kastil Bamburgh, dan Hutan Kielder. Bagian dari syuting dimaksudkan untuk berlangsung di Northumberland. Sebagai akibat dari
WGA mogok, produksi ditunda.