Warner Bros. and Monolith Productions have released a new trailer for Middle-earth: Shadow of War introducing the Terror Tribe, a faction of Orcs who specialize in spreading fear throughout Mordor.