In our world, winter may be over, but in Westeros, this chilly season is still coming, when Game of Thrones returns with the Season 6 premiere on Sunday, April 24. While it isn't known if any more footage will be revealed between now and Sunday night, HBO has released nine new photos from the season premiere, entitled The Red Woman, featuring some of the most beloved and hated characters in all of Westeros and Essos. While there aren't any shocking spoilers revealed in the images below, they do shed some light on where these characters are when the season begins.

The first image, courtesy of HBO, features Theon Greyjoy (Alfie Allen) and Sansa Stark (Sophie Turner), as they cross what must be an icy river. At the end of Season 5, we saw Theon help Sansa escape from Winterfell, as they both jumped over the wall together. We don't know exactly where they're going quite yet, but we saw in one of the previously released clips that they don't seem to have gotten too far from Winterfell. Another one of these new images shows Theon and Sansa taking shelter under a tree, while another shows Arya (Maisie Williams), with The Waif (Faye Marsay) in the background.

We also get to see Cersei (Lena Headey), who seems quite distraught, possibly from learning that her daughter Myrcella was poisoned shortly before leaving Dorne, while one of the other images features Jamie Lannister (Nikolaj Coster-Waldau) sailing back into King's Landing. Another photo features hundreds of slaves walking through the desert, presumably being lead by Dothraki warriors, while another features the former Khaleesi herself, Daenerys Targaryen (Emilia Clarke), who is now enslaved and meeting who is presumably the new Khal. Towards the end of last season, Jorah Mormont (Iain Glen) and Daario Naharis (Michiel Huisman) set off on a journey to find Dany, but we'll have to wait and see if they find her.

The final images are perhaps the most intriguing. One of these photos takes us back to Dorne, where Doran Martell (Alexander Siddig) is seen meeting with Ellaria Sand (Indira Varma). Throughout all of Season 5, Ellaria wanted vengeance for the death of her lover, Oberyn Martell, which she finally got in the season finale, after kissing Myrcella on the lips just before she set sail back to King's Landing. What Myrcella and Jamie didn't know at the time was Ellaria's lips were coated with poison, with Ellaria seen drinking the antidote shortly after the ship sets sail. The last photo features Ramsay Bolton (Iwan Rheon) looking over the dead body of his former lover, Myranda (Charlotte Hope).

In the Season 5 finale, Myranda threatened to kill Sansa with a bow and arrow, before Theon intervened, throwing her off a platform to her death, which gives Theon and Sansa the opening they needed to escape. We'll have to wait and see how Ramsay responds to Sansa and Theon's escape, and Myranda's sudden death. Take a look at the new photos below from The Red Woman. Game of Thrones} returns Sunday, April 24 at 9 PM ET on HBO.

 Photo
 Photo
 Photo
 Photo
 Photo
 Photo