Game of Thrones Season 5
Game of Thrones Season 5HBO/Screenshot

A new season of HBO's "Game of Thrones" won't be airing until early 2016, but fans of the show as well as George RR Martin's "A Song of Ice and Fire" have already started speculating what could happen in the upcoming season.

According to casting call descriptions, viewers can expect a lot of new characters such as Theon's uncle Euron Greyjoy and Sam's father Randyll Tarly to be introduced next season. However, it's too soon to say what roles they will play in the story as the television series has more or less reached the end of Martin's "A Dance with Dragons," the fifth of the seven planned novels from the "A Song of Ice and Fire" series.

Interestingly, the fate of most of the lead characters is also uncertain. The last we saw of Arya, she had lost her sense of sight as a punishment by Jaqen H'ghar and The House of Black and White. It's not yet known what will happen to her and actress Maisie Williams is equally worried for her character.

"I don't want to wear these crazy contacts for the rest of my time on Thrones!" she told Entertainment Weekly. "I don't know how … that will impede her life. She's going to become very vulnerable thanks to that. It's exciting and scary. So I'm worried about next year."

One theory has it that Arya will leave The House of Black and White and head over to Westeros in the upcoming season. "Arya will either abandon the Faceless Men... or get a very important assassination mission from them that calls on her to go back to Westeros," speculates Vox.

Interestingly, the next season could also see Daenerys possibly attacking Westeros when it is at its weakest.

King's Landing saw a lot of confusion after Tywin's death in season 4 and things did not improve much after Cersei gave the Faith Militants a lot of power. Chances are the situation at King's Landing will continue to worsen, as King Tommen's death has already been prophesied, and this would be the apt time for Daenerys to march into the kingdom and reclaim her place on the Iron Throne.

"Game of Thrones" will return to HBO in 2016.