Her bed was stone, and reminded her of Harrenhal and the bed she'd slept in when scrubbing steps for Weese. The mattress was stuffed with rags instead of straw, which made it lumpier than the one she'd had at Harrenhal, but less scratchy too. She was allowed as many blankets as she wished; thick woolen blankets, red and green and plaid. And her cell was hers alone. She kept her treasures there: the silver fork and floppy hat and fingerless gloves given her by the sailors on the Titan's Daughter, her dagger, boots, and belt, her small store of coins, the clothes she had been wearing . . .

And Needle.

Though her duties left her little time for needlework, she practiced when she could, dueling with her shadow by the light of a blue candle. One night the waif happened to be passing and saw Arya at her swordplay. The girl did not say a word, but the next day, the kindly man walked Arya back to her cell. "You need to rid yourself of all this," he said of her treasures.

Arya felt stricken. "They're mine."

"And who are you?"

"No one."

He picked up her silver fork. "This belongs to Arya of House Stark. All these things belong to her. There is no place for them here. There is no place for her. Hers is too proud a name, and we have no room for pride. We are servants here."

"I serve," she said, wounded. She liked the silver fork.

"You play at being a servant, but in your heart you are a lord's daughter. You have taken other names, but you wore them as lightly as you might wear a gown. Under them was always Arya."

"I don't wear gowns. You can't fight in a stupid gown."

"Why would you wish to fight? Are you some bravo, strutting through the alleys, spoiling for blood?" He sighed. "Before you drink from the cold cup, you must offer up all you are to Him of Many Faces. Your body. Your soul. Yourself. If you cannot bring yourself to do that, you must leave this place."

"The iron coin - "

" - has paid your passage here. From this point you must pay your own way, and the cost is dear."

"I don't have any gold."

"What we offer cannot be bought with gold. The cost is all of you. Men take many paths through this vale of tears and pain. Ours is the hardest. Few are made to walk it. It takes uncommon strength of body and spirit, and a heart both hard and strong."

I have a hole where my heart should be, she thought, and nowhere else to go. "I'm strong. As strong as you. I'm hard."

"You believe this is the only place for you." It was as if he'd heard her thoughts. "You are wrong in that. You would find softer service in the household of some merchant. Or would you sooner be a courtesan, and have songs sung of your beauty? Speak the word, and we will send you to the Black Pearl or the Daughter of the Dusk. You will sleep on rose petals and wear silken skirts that rustle when you walk, and great lords will beggar themselves for your maiden's blood. Or if it is marriage and children you desire, tell me, and we shall find a husband for you. Some honest apprentice boy, a rich old man, a seafarer, whatever you desire."

She wanted none of that. Wordless, she shook her head.

"Is it Westeros you dream of, child? Luco Prestayn's Lady Bright leaves upon the morrow, for Gulltown, Duskendale, King's Landing, and Tyrosh. Shall we find you passage on her?"

"I only just came from Westeros." Sometimes it seemed a thousand years since she had fled King's Landing, and sometimes it seemed like only yesterday, but she knew she could not go back. "I'll go if you don't want me, but I won't go there."

"My wants do not matter," said the kindly man. "It may be that the Many-Faced God has led you here to be His instrument, but when I look at you I see a child . . . and worse, a girl child. Many have served Him of Many Faces through the centuries, but only a few of His servants have been women. Women bring life into the world. We bring the gift of death. No one can do both."

He is trying to scare me away, Arya thought, the way he did with the worm. "I don't care about that."

"You should. Stay, and the Many-Faced God will take your ears, your nose, your tongue. He will take your sad grey eyes that have seen so much. He will take your hands, your feet, your arms and legs, your private parts. He will take your hopes and dreams, your loves and hates. Those who enter His service must give up all that makes them who they are. Can you do that?" He cupped her chin and gazed deep into her eyes, so deep it made her shiver. "No," he said, "I do not think you can."

Arya knocked his hand away. "I could if I wanted to."

"So says Arya of House Stark, eater of grave worms."

"I can give up anything I want!"

He gestured at her treasures. "Then start with these."

That night after supper, Arya went back to her cell and took off her robe and whispered her names, but sleep refused to take her. She tossed on her mattress stuffed with rags, gnawing on her lip. She could feel the hole inside her where her heart had been.

In the black of night she rose again, donned the clothes she'd worn from Westeros, and buckled on her swordbelt. Needle hung from one hip, her dagger from the other. With her floppy hat on her head, her fingerless gloves tucked into her belt, and her silver fork in one hand, she went stealing up the steps. There is no place here for Arya of House Stark, she was thinking. Arya's place was Winterfell, only Winterfell was gone. When the snows fall and the white winds blow, the lone wolf dies, but the pack survives. She had no pack, though. They had killed her pack, Ser Ilyn and Ser Meryn and the queen, and when she tried to make a new one all of them ran off, Hot Pie and Gendry and Yoren and Lommy Greenhands, even Harwin, who had been her father's man. She shoved through the doors, out into the night.

It was the first time she had been outside since entering the temple. The sky was overcast, and fog covered the ground like a frayed grey blanket. Off to her right she heard paddling from the canal. Braavos, the Secret City, she thought. The name seemed very apt. She crept down the steep steps to the covered dock, the mists swirling round her feet. It was so foggy she could not see the water, but she heard it lapping softly at stone pilings. In the distance, a light glowed through the gloom: the nightfire at the temple of the red priests, she thought.

At the water's edge she stopped, the silver fork in hand. It was real silver, solid through and through. It's not my fork. It was Salty that he gave it to. She tossed it underhand, heard the soft plop as it sank below the water.

Her floppy hat went next, then the gloves. They were Salty's too. She emptied her pouch into her palm; five silver stags, nine copper stars, some pennies and halfpennies and groats. She scattered them across the water. Next her boots. They made the loudest splashes. Her dagger followed, the one she'd gotten off the archer who had begged the Hound for mercy. Her swordbelt went into the canal. Her cloak, tunic, breeches, smallclothes, all of it. All but Needle.

She stood on the end of the dock, pale and goosefleshed and shivering in the fog. In her hand, Needle seemed to whisper to her. Stick them with the pointy end, it said, and, don't tell Sansa! Mikken's mark was on the blade. It's just a sword. If she needed a sword, there were a hundred under the temple. Needle was too small to be a proper sword, it was hardly more than a toy. She'd been a stupid little girl when Jon had it made for her. "It's just a sword," she said, aloud this time . . .

. . . but it wasn't.

Needle was Robb and Bran and Rickon, her mother and her father, even Sansa. Needle was Winterfell's grey walls, and the laughter of its people. Needle was the summer snows, Old Nan's stories, the heart tree with its red leaves and scary face, the warm earthy smell of the glass gardens, the sound of the north wind rattling the shutters of her room. Needle was Jon Snow's smile. He used to mess my hair and call me "little sister," she remembered, and suddenly there were tears in her eyes.

Polliver had stolen the sword from her when the Mountain's men took her captive, but when she and the Hound walked into the inn at the crossroads, there it was. The gods wanted me to have it. Not the Seven, nor Him of Many Faces, but her father's gods, the old gods of the north. The Many-Faced God can have the rest, she thought, but he can't have this.

She padded up the steps as naked as her name day, clutching Needle. Halfway up, one of the stones rocked beneath her feet. Arya knelt and dug around its edges with her fingers. It would not move at first, but she persisted, picking at the crumbling mortar with her nails. Finally, the stone shifted. She grunted and got both hands in and pulled. A crack opened before her.

"You'll be safe here," she told Needle. "No one will know where you are but me." She pushed the sword and sheath behind the step, then shoved the stone back into place, so it looked like all the other stones. As she climbed back to the temple, she counted steps, so she would know where to find the sword again. One day she might have need of it. "One day," she whispered to herself.

She never told the kindly man what she had done, yet he knew. The next night he came to her cell after supper. "Child," he said, "come sit with me. I have a tale to tell you."

"What kind of tale?" she asked, wary.

"The tale of our beginnings. If you would be one of us, you had best know who we are and how we came to be. Men may whisper of the Faceless Men of Braavos, but we are older than the Secret City. Before the Titan rose, before the Unmasking of Uthero, before the Founding, we were. We have flowered in Braavos amongst these northern fogs, but we first took root in Valyria, amongst the wretched slaves who toiled in the deep mines beneath the Fourteen Flames that lit the Freehold's nights of old. Most mines are dank and chilly places, cut from cold dead stone, but the Fourteen Flames were living mountains with veins of molten rock and hearts of fire. So the mines of old Valyria were always hot, and they grew hotter as the shafts were driven deeper, ever deeper. The slaves toiled in an oven. The rocks around them were too hot to touch. The air stank of brimstone and would sear their lungs as they breathed it. The soles of their feet would burn and blister, even through the thickest sandals. Sometimes, when they broke through a wall in search of gold, they would find steam instead, or boiling water, or molten rock. Certain shafts were cut so low that the slaves could not stand upright, but had to crawl or bend. And there were wyrms in that red darkness too."

"Earthworms?" she asked, frowning.

"Firewyrms. Some say they are akin to dragons, for wyrms breathe fire too. Instead of soaring through the sky, they bore through stone and soil. If the old tales can be believed, there were wyrms amongst the Fourteen Flames even before the dragons came. The young ones are no larger than that skinny arm of yours, but they can grow to monstrous size and have no love for men."

"Did they kill the slaves?"

"Burnt and blackened corpses were oft found in shafts where the rocks were cracked or full of holes. Yet still the mines drove deeper. Slaves perished by the score, but their masters did not care. Red gold and yellow gold and silver were reckoned to be more precious than the lives of slaves, for slaves were cheap in the old Freehold. During war, the Valyrians took them by the thousands. In times of peace they bred them, though only the worst were sent down to die in the red darkness."