Maisie Williams as Arya Stark.
Macall B. Polay—HBO
April 17, 2015 2:36 PM EDT

Arya Stark is coming back in this week’s episode of Game of Thrones, and this time she’s far from Westeros.

In the season 4 finale, Arya had boarded a ship bound for Braavos, and actress Maisie Williams says it was time for a change of scenery for her character. “She knows it’s the right decision to make, and she had been putting it off,” Williams told Entertainment Weekly. “She’s on a ship to somewhere new, somewhere she’s completely unfamiliar with. She’s ultimately trying to find release of her former self.”

And this season, Williams also says Arya will embark on some new kind of training (EW and Williams kept the term vague to avoid spoilers).

“She’s not treated amazingly,” Williams said. “It’s a form of training she’s not familiar with, and she doesn’t know why she’s doing [it]. One thing that frustrates her is, she’s a very logical person and she can’t understand how her training relates to her ultimate goal. And her attitude frustrates a lot of people.”

Game of Thrones airs Sundays at 9 p.m. EDT on HBO.

[Entertainment Weekly]

Write to Tessa Berenson at

Read More From TIME

Related Stories