Viết phần tiếp theo cho đoạn này - Scott không hài lòng với kịch bản đã khiến anh ta trì hoãn quay phim, và trong năm 2008 nó đã được viết lại thành một câu chuyện về Robin Hood trở thành một kẻ ngoài vòng pháp luật; tại một thời điểm Crowe thậm chí còn được xem xét cho một vai diễn kép như cả Robin và Cảnh sát trưởng. Scott đã loại bỏ khái niệm sau và "Nottingham" được đổi tên để phản ánh góc độ truyền thống hơn. Vào tháng 6, biên kịch Brian Helgeland đã được thuê để viết lại kịch bản của Reiff và Voris. Nhà sản xuất Marc Shmuger giải thích rằng Scott đã giải thích câu chuyện khác với "kịch bản, [mà] có cảnh sát trưởng của Nottingham là một nhà điều tra pháp y kiểu". Scott đã xây dựng kịch bản, miêu tả Cảnh sát trưởng Nottingham là người cánh tay phải của Richard Lionheart, người trở về Anh để phục vụ Hoàng tử John sau khi Richard bị ám sát. Mặc dù Scott cảm thấy John "thực sự khá thông minh, anh ta có một rap xấu vì anh ta giới thiệu thuế nên anh ta là kẻ xấu trong chuyện này", và Cảnh sát trưởng sẽ bị xé toạc giữa "hai sai lầm" của một vị vua tham nhũng và một kẻ ngoài vòng pháp luật kích động vô chính phủ. Các địa điểm được tìm kiếm ở Đông Bắc Anh bao gồm Lâu đài Alnwick, Lâu đài Bamburgh và Rừng Kielder. Một phần quay phim được dự định sẽ diễn ra ở Northumberland. Kết quả của cuộc đình công WGA
, việc sản xuất đã bị tạm dừng.