Gendry and Arya get alone for a discussion about the Goldcloak Situation. Gendry claims that he has no idea why the Goldcloaks were after him. Arya calls him a liar, and he tells her she shouldn't insult people bigger than her. He does know that he apparently held a fascination for Hands of the King, since both Jon Arryn and Ned Stark came to gawk at him at the armorer's. All he knows about his mother is that she worked in a tavern and that his father could have been practically anyone. And what about Arya? "Did you kill someone or is it just because you're a girl?" What? A girl? She denies that, of course. So he dares her to pull out her cock and piss on the ground. She declines. He promises no one will know. Apparently on the theory that the jig is up, she tells him she's Arya of House Stark. He recognizes the name as belonging to the guy recently declared a traitor. She insists that Joffrey's a liar and her father wasn't a traitor. He realizes that if she's Ned Stark's daughter, then that makes her an official Highborn Lady. She hotly denies it, and then admits that it's technically true. But it's her mother and sister who are the highborn ladies in her mind. He apologizes for pissing in front of her earlier and calls her "Milady." She pushes him down and stomps off, which is the only rational action to take in the situation.
Theon hops up on the dock at Pyke. There is no big reception. There is no parade. There is no brass band. There's just one old guy who asks in conversational tones what cargo was on the ship. He's not impressed with the wine, since it's a woman's drink. He's also not impressed with Theon's bragging about how he's the heir to Pyke. But since Theon hands over some money, he's willing to try to round up a horse so Theon can get to the castle.
But before he can get the old man's horse, a woman swaggers up and offers to take him to the castle. He gives her the eye. You know the eye I mean. I mean the sex-eye. He asks if she knows who he is, and she kind of raises an eyebrow. I don't know if her physical eyebrow moves, but her attitude is definitely eyebrow-raise-y. She asks, "You think I offer free rides to every man in jewelry, Lord Greyjoy?" Theon hands more coins to the old man and tells him to send his things to the castle.