Old Nan used to tell stories of boys who stowed away on trading galleys and sailed off into all kinds of adventures. Maybe Arya could do that too. She decided to visit the riverfront. It was on the way to the Mud Gate anyway, and she hadn't checked that one today.
The wharfs were oddly quiet when Arya got there. She spied another pair of gold cloaks, walking side by side through the fish market, but they never so much as looked at her. Half the stalls were empty, and it seemed to her that there were fewer ships at dock than she remembered. Out on the Blackwater, three of the king's war galleys moved in formation, gold-painted hulls splitting the water as their oars rose and fell. Arya watched them for a bit, then began to make her way along the river.
When she saw the guardsmen on the third pier, in grey woolen cloaks trimmed with white satin, her heart almost stopped in her chest. The sight of Winterfell's colors brought tears to her eyes. Behind them, a sleek three-banked trading galley rocked at her moorings. Arya could not read the name painted on the hull; the words were strange, Myrish, Braavosi, perhaps even High Valyrian. She grabbed a passing longshoreman by the sleeve. "Please," she said, "what ship is this?"
She's the Wind Witch, out of Myr, the man said.