Arya in the promo of episode 5, “The Ghost of Harrenhal

One for the women in men’s clothes:

Hiding her body under wide maester’s cloaks
while running over Citadel with scrolls in her hand;
she forges her chain quicker than any blokes -
Sarella Sand, the first educated girl in the land.

The other one follows Brave Danny Flint’s story,
in black cloaked she travels North down the road.
We all hoped she’d end up in Winterfell’s glory,
but she was stopped even before the Moat.

The third one, broad shouldered, decicedly walks,
and kneels in front of her King.
Of blue-armoured Brienne all Westeros talks
and of her the bards will sing.

by Buckwheat

“My lady?” boy looked embarrassed. “I’m Edric Dayne, the… the Lord of Starfall.”

Behind them, Gendry groaned. “Lords and ladies,” he proclaimed in a disgusted tone. Arya plucked a withered crabapple off a passing branch and whipped it at him, bouncing it off his thick bull head. “Ow,” he said. “That hurt.” He felt the skin above his eye. “What kind of lady throws crabapples at people?”

“The bad kind,” said Arya, suddenly contrite.