Following last night's Season 5 premiere, "The Wars to Come", HBO has released a trailer for next week's all-new episode of Game of Thrones titled "The House of Black and White". The footage reveals that Arya Stark (Maisie Williams), who left Westeros and set sail for Braavos on the other side of the Narrow Sea, finally makes it to her destination. Arya has been searching for Jaquen H'gar, and it seems she may be finally reunited with him in this episode.

The trailer also teases that Cersei (Lena Headey) will burn cities to the ground if 'they' touch her daughter. The Lannisters have received an ominous message from, most likely, the Martell's, who appear to be threatening the life of Cersei's daughter Myrcella, who has been shipped off to marry a prince in Dorne. Their arrangement has some new complications, though it isn't confirmed that it is in fact the Martell's who want to end Cersei's life.

Most interesting, at the end of this latest sneak peek trailer, we see one of Daenerys' dragons, which may be the one that went missing after the dragon's fiery breath killed a young child last season. It could also be one of the dragons Dany still has. But we saw in the premiere that she no longer can control them. Take a look at the new footage, and stay tuned for more on Game of Thrones, which airs Sunday nights at 9 PM ET on HBO.