YouTube-канал DidYouKnowGaming? опубликовал видео с рассказом о том, как авторы F.E.A.R. работали над игрой про Бэтмена, но в результате сделали Shadow of Mordor.
После выхода F.E.A.R. 2 в 2009, студия Monolith решила сделать игру по одному из проектов своей головной компании Warner Bros. Выбор пал на «Бэтмена» и на свет появилась Project Apollo, игра, действие которой происходило в киновселенной Кристофера Нолана. За полтора года, что проект находился в стадии предварительной разработки, команда определилась с общей концепцией, создала модельку главного героя, продумала механику, определилась с общим видом Готэма и даже представила концепт-арт бэтмобиля, на котором рассекал герой Бэйла.
Сотрудники Monolith, которые работали над игрой, утверждают, что у нее было много общего не только с с играми Rocksteady. Разработчики утверждают, что почти десять лет назад они могли создать нечто похожее на Marvel’s Spider-Man. В Project Apollo игроков ждал открытый мир, линейное повествование, возможность путешествовать на бэтмобиле и выбирать любой удобный способ прохождения: стелс, драка в открытую, а также бой с использованием различных гаджетов. Уже тогда разработчики придумали некий прообраз системы Nemesis из будущей Shadow of Mordor, которая позволяла врагам Бэтмена сбегать с поля боя, запоминать свое поражение, становиться сильнее и всячески мстить супергерою.
Проект так и не увидел свет по той причине, что в нем не высказал заинтересованность Кристофер Нолан. Режиссер уже имел неприятный опыт общения с игровой индустрией, когда официальная игра Batman Begins по первому фильму с Кристианом Бэйлом оказалась провальной, несмотря на участие самого Нолана, также главных актеров. Помимо этого Warner Bros. не была уверена в необходимости выпускать еще один ААА-проект по «Бэтмену» в то время, как Rocksteady вовсю полировала Batman: Arkham City.
Потратив полтора года на игру про Бэтмена, студия Monolith была вынуждена переключиться на небольшой проект, который внутри студии разрабатывала маленькая команда. Project Hydra — под таким названием создавалась Shadow of Mordor. Студия использовала различные наработки игры Project Apollo, а на ранних стадия по Средиземью даже бегал сам Бэтмен с мечом, потому что у разработчиков еще не было готовой модельки главного героя.