Westeros is not necessarily besteros!

When Game of Thrones returns for its fifth season on Sunday (9/8c, HBO), Tyrion Lannister (Peter Dinklage) and a few others have made it across the Narrow Sea to join Daenerys Targaryen (Emilia Clarke) on the eastern continent known as Essos. But don't expect them to have a run-in with the Mother of Dragons, or at least not right away, since Essos is several times bigger than its skinny cousin to the west.

Game of Thrones scoop: Dark Sansa is back!

Does this mean that the Khaleesi may have new potential allies? And how will Tyrion fare away from his wretched family? Read on for the scoop:

Daenerys Targaryen The Breaker of Chains is gearing up for world domination. "She's getting ready for the Iron Throne," Clarke told reporters at the series' San Francisco premiere. "She's got a very clear vision as to what she wants for this season, and we're getting there." But first, she'll have to extricate herself from Meereen, the city where she freed the slaves and decided to govern for practice. Unfortunately, this practice makes far from perfect when she makes some pretty unpopular decisions, causing unrest. "The people themselves, that's who she has to be afraid of this season," Clarke adds. "She thought that she could just please everyone by doing what she perceived to be good, but she's now beginning to realize that you have to please both sides of the coin if you want to be a balanced leader." As for her dragons, Viserion and Rhaegal are locked up (and not too pleased about it), but Drogon is still free, flying around and frying livestock and people.

Daario Naharis (Michiel Huisman) The mercenary first became Dany's lover last year, and Clarke confirms that their relationship is still "hot and heavy." This season, he has also segued into a confidant whose pillow talk includes advice on how to rule, an emissary for Meereen, and go-to ax man.

Tyrion Lannister After strangling his lover Shae (Sibel Kekilli) and then killing his own father Tywin (Charles Dance) with a crossbow, Tyrion fled Westeros on a ship bound for Pentos, a port city on the coast of Essos. The burdens of those actions, however, have followed him. "It's terrible. He starts drinking more than ever," Dinklage says. "[He's] just shattered, mostly for Shae. She didn't deserve that. She was in the wrong place, and he tried to get her to leave, but he's shattered by the whole thing, picking up the pieces." And although Varys (Conleth Hill) helped Tyrion escape, Dinklage says, "He doesn't know who to ally with. He trusts Varys, but that's about it at this point. He's looking for some new friends." Judging from the Season 5 trailer seen below, it certainly sounds like Tyrion will be helping place Daenerys on the Iron Throne.

Game of Thrones scoop: Jon Snow will come into power

Varys By helping Tyrion to escape King's Landing, Varys gave up everything he had built up, including his position as the king's spymaster. Nevertheless, he has a strong purpose for traveling with Tyrion to Essos and believes that the Halfman has the power as a politician to bring the right person to power. "[Varys] admires [Tyrion] hugely," Hill tells TVGuide.com. "They both as men suffered from ridicule all of their lives, but they both survived. I think that they both recognize that in each other. They like to spar verbally. They know they will never be in a position of total power, but they can influence perhaps who gets there."

Arya Stark (Maisie Williams) After leaving The Hound (Rory McCann) to die from his battle wounds, Arya booked travel across the sea to Braavos with a coin that the mysterious Jaqen H'ghar (Tom Wlaschiha) had given her. "She doesn't so much have a direction anymore," Williams explains. "In the coming season, I think she's very eager to learn. She's come across this whole new group of people who she's very fascinated by and work very differently from the way she's been taught before. Instead of rebelling against that, she's totally obsessed by it and wants to be this new person." Embracing this new life may prove challenging however. Williams adds, "We see a very big divide in Arya trying to let go of the past but still remember who she once was." As for the new, more feminine look that the tomboy will adopt later in the season, the actress says, "Every year I've been like, 'I want to wear a dress. I want a skirt.' But this year when I put it on, it's not comfy at all... I started shooting, and then I'm outside in the heat or eaten loads of lunch and then all of a sudden the waist is too small. It's ridiculous. So I prefer the trousers."

Watch the trailer for Game of Thrones Season 5 below:

Game of Thrones' fifth season premieres Sunday at 9/8c on HBO.