Game of Thrones has a new trailer and it teases war on all fronts.