One of the most iconic and powerful villains in Middle-Earth have been confirmed for Middle-Earth: Shadow of War via a new trailer at comic-con this weekend