Game of Thrones returns for its seventh season on July 16, and per its newest trailer — one with actual new footage, no less! — the fight for Westeros is going to be messier than ever.

With Cersei Lannister now holding a determined grip on the Iron Throne, the series’ clashes between families and long-simmering blood feuds have come to a head. In the trailer, Cersei intones that the Lannisters have “enemies to the East, enemies to the West,...