As missões Sombra do Passado são marcadas no mapa com . Eles seram desbloqueados durante o prólogo da história. É necessário completar todos eles em 1 único mapa, tente fazer os das Minas Morgul (área de partida) pois são muito fáceis. Existem 4 deles na área + uma quinta missão depois de terminar os primeiros 4. São pequenos desafios, por exemplo, matando uma certa quantidade de inimigos. Você não precisa obter uma classificação de ouro ou fazer nenhum dos objetivos opcionais. Basta terminar as missões, a classificação não importa (bronze fará).
Complete qualquer grupo de missões do Celebrimbor em uma região, importante lembrar que você NÃO PRECISA alcançar ouro em nenhuma das missões, apenas complete o objetivo principal e finalize a missão.