Le développement de La Terre du Milieu : L'Ombre du Mordor faite suite à un jeu Batman annulé. Cela a été confirmé par Laura Fryer , ancienne vice-présidente de WB Games Seattle. Le projet, nom de code Apollo, devait se dérouler dans l'univers des films de Christopher Nolan. Cependant, Warner Bros. l'a arrêté en 2011 parce que le réalisateur Christopher Nolan a refusé d'en faire une « version soft ».