Gladiador foi um ponto de virada para Ridley Scott e Russell Crowe, com o primeiro voltando a se tornar um diretor de primeira linha e o último se tornando uma estrela de cinema global. Desde então, eles gostaram de continuar trabalhando juntos, embora tenham esperado dez anos para realizar outro épico, chegando através de Robin Hood.
O diretor tinha ambições de fazer a versão definitiva desse lendário personagem britânico para as telonas (e em live-action, porque a Disney ainda tem a versão mais querida em seu clássico animado). Cate Blanchett e Oscar Isaac completam o elenco desta ambiciosa adaptação que tinha planos de continuar em expansão, mas nunca se concretizou.
No século XIII, Robin Longstride foi um excelente arqueiro popularmente conhecido como Robin Hood, que lutou sob o comando de seu rei, Ricardo Coração de Leão, na Terceira Cruzada. Terminada a guerra na Terra Santa, o exército voltou para a Inglaterra, mas durante o assalto a um castelo na França, o rei foi mortalmente ferido. Encarregado de esconder a notícia, Robin sai de casa com outros companheiros, incluindo Sir Robert Loxley, que protegeu a coroa de Ricardo. O objetivo de Robin e seus homens será impedir uma sangrenta guerra civil e restaurar a glória de seu país.
Depois de terminar esta produção, Scott e Crowe quiseram fazer mais aventuras deste estilo. A história de Robin Hood já foi vista inúmeras vezes no cinema, mas o que ia além dela não tinha sido visto. O diretor queria explorá-lo não apenas em uma, mas em várias sequências que abrangessem um importante período histórico.
Falando ao jornal britânico Times Online, Crowe elaborou perto do lançamento do filme como a história se desenrolaria nessas sequências: "Você teria um inimigo constante o tempo todo, o rei John, e seguiria seu reinado de 17 anos." O capítulo final desse ambicioso plano seria a assinatura da Carta Magna, que estabelecia a paz entre o monarca inglês e os barões rebeldes e "poderia ser o ato final de Robin".
Não parecia ruim, mas o primeiro filme não correspondeu às expectativas da crítica especializada. Comercialmente, também não atendeu aos requisitos esperados para uma sequência, com mais de 320 milhões de dólares arrecadados em todo o mundo, contra um orçamento que subiu para quase 250 milhões.