Each night before sleep, she murmured her prayer into her pillow. “Ser Gregor,” it went. “Dunsen, Raff the Sweetling, Ser Ilyn, Ser Meryn, Queen Cersei.” She would have whispered the names of the Freys of the Crossing too, if she had known them. One day I’ll know, she told herself, and then I’ll kill them all.

No whisper was too faint to be heard in the House of Black and White. “Child,” said the kindly man one day, “what are those names you whisper of a night?”

“I don’t whisper any names,” she said.

“You lie,” he said. “All men lie when they are afraid. Some tell many lies, some but a few. Some have only one great lie they tell so often that they almost come to believe it . . . though some small part of them will always know that it is still a lie, and that will show upon their faces. Tell me of these names.”

She chewed her lip. “The names don’t matter.”

“They do,” the kindly man insisted. “Tell me, child.”

Tell me, or we will turn you out, she heard. “They’re people I hate. I want them to die.”

“We hear many such prayers in this House.”

“I know,” said Arya. Jaqen H’ghar had granted three of her prayers once. All I had to do was whisper . . .

“Is that why you have come to us?” the kindly man went on. “To learn our arts, so you may kill these men you hate?”

Arya did not know how to answer that. “Maybe.”

“Then you have come to the wrong place. It is not for you to say who shall live and who shall die. That gift belongs to Him of Many Faces. We are but his servants, sworn to do his will.”

“Oh.” Arya glanced at the statues that stood along the walls, candles glimmering round their feet. “Which god is he?”

“Why, all of them,” said the priest in black and white.

He never told her his name. Neither did the waif, the little girl with the big eyes and hollow face who reminded her of another little girl, named Weasel. Like Arya, the waif lived below the temple, along with three acolytes, two serving men, and a cook called Umma. Umma liked to talk as she worked, but Arya could not understand a word she said. The others had no names, or did not choose to share them. One serving man was very old, his back bent like a bow. The second was red-faced, with hair growing from his ears. She took them both for mutes until she heard them praying. The acolytes were younger. The eldest was her father’s age; the other two could not have been much older than Sansa, who had been her sister. The acolytes wore black and white too, but their robes had no cowls, and were black on the left side and white on the right. With the kindly man and the waif, it was the opposite. Arya was given servant’s garb: a tunic of undyed wool, baggy breeches, linen smallclothes, cloth slippers for her feet.

Only the kindly man knew the Common Tongue. “Who are you?” he would ask her every day.

“No one,” she would answer, she who had been Arya of House Stark, Arya Underfoot, Arya Horseface. She had been Arry and Weasel too, and Squab and Salty, Nan the cupbearer, a grey mouse, a sheep, the ghost of Harrenhal . . . but not for true, not in her heart of hearts. In there she was Arya of Winterfell, the daughter of Lord Eddard Stark and Lady Catelyn, who had once had brothers named Robb and Bran and Rickon, a sister named Sansa, a direwolf called Nymeria, a half brother named Jon Snow. In there she was someone . . . but that was not the answer that he wanted.

Without a common language, Arya had no way of talking to the others. She listened to them, though, and repeated the words she heard to herself as she went about her work. Though the youngest acolyte was blind, he had charge of the candles. He would walk the temple in soft slippers, surrounded by the murmurings of the old women who came each day to pray. Even without eyes, he always knew which candles had gone out. “He has the scent to guide him,” the kindly man explained, “and the air is warmer where a candle burns.” He told Arya to close her eyes and try it for herself.

They prayed at dawn before they broke their fast, kneeling around the still, black pool. Some days the kindly man led the prayer. Other days it was the waif. Arya only knew a few words of Braavosi, the ones that were the same in High Valyrian. So she prayed her own prayer to the Many-Faced God, the one that went, “Ser Gregor, Dunsen, Raff the Sweetling, Ser Ilyn, Ser Meryn, Queen Cersei.” She prayed in silence. If the Many-Faced God was a proper god, he would hear her.

Worshipers came to the House of Black and White every day. Most came alone and sat alone; they lit candles at one altar or another, prayed beside the pool, and sometimes wept. A few drank from the black cup and went to sleep; more did not drink. There were no services, no songs, no paeans of praise to please the god. The temple was never full. From time to time, a worshiper would ask to see a priest, and the kindly man or the waif would take him down into the sanctum, but that did not happen often.

Thirty different gods stood along the walls, surrounded by their little lights. The Weeping Woman was the favorite of old women, Arya saw; rich men preferred the Lion of Night, poor men the Hooded Wayfarer. Soldiers lit candles to Bakkalon, the Pale Child, sailors to the Moon-Pale Maiden and the Merling King. The Stranger had his shrine as well, though hardly anyone ever came to him. Most of the time only a single candle stood flickering at his feet. The kindly man said it did not matter. “He has many faces, and many ears to hear.”

The knoll on which the temple stood was honeycombed with passageways hewn from the rock. The priests and acolytes had their sleeping cells on the first level, Arya and the servants on the second. The lowest level was forbidden to all save the priests. That was where the holy sanctum lay.

When she was not working, Arya was free to wander as she would amongst the vaults and storerooms, so long as she did not leave the temple, nor descend to the third cellar. She found a room full of weapons and armor: ornate helms and curious old breastplates, longswords, daggers, and dirks, crossbows and tall spears with leaf-shaped heads. Another vault was crammed with clothing, thick furs and splendid silks in half a hundred colors, next to piles of foul-smelling rags and threadbare roughspuns. There must be treasure chambers too, Arya decided. She pictured stacks of golden plates, bags of silver coins, sapphires blue as the sea, ropes of fat green pearls.

One day the kindly man came on her unexpectedly and asked what she was doing. She told him that she had gotten lost.

“You lie. Worse, you lie poorly. Who are you?”

“No one.”

“Another lie.” He sighed.

Weese would have beaten her bloody if he had caught her in a lie, but it was different in the House of Black and White. When she was helping in the kitchen, Umma would sometimes smack her with her spoon if she got in the way, but no one else ever raised a hand to her. They only raise their hands to kill, she thought.

She got along well enough with the cook. Umma would slap a knife into her hand and point at an onion, and Arya would chop it. Umma would shove her toward a mound of dough, and Arya would knead it until the cook said stop (stop was the first Braavosi word she learned). Umma would hand her a fish, and Arya would bone it and fillet it and roll it in the nuts the cook was crushing. The brackish waters that surrounded Braavos teemed with fish and shellfish of every sort, the kindly man explained. A slow brown river entered the lagoon from the south, wandering through a wide expanse of reeds, tidal pools, and mudflats. Clams and cockles abounded hereabouts; mussels and muskfish, frogs and turtles, mud crabs and leopard crabs and climber crabs, red eels, black eels, striped eels, lampreys, and oysters; all made frequent appearances on the carved wooden table where the servants of the Many-Faced God took their meals. Some nights Umma spiced the fish with sea salt and cracked peppercorns, or cooked the eels with chopped garlic. Once in a great while the cook would even use some saffron. Hot Pie would have liked it here, Arya thought.

Supper was her favorite time. It had been a long while since Arya had gone to sleep every night with a full belly. Some nights the kindly man would allow her to ask him questions. Once she asked him why the people who came to the temple always seemed so peaceful; back home, people were scared to die. She remembered how that pimply squire had wept when she stabbed him in the belly, and the way Ser Amory Lorch had begged when the Goat had him thrown in the bear pit. She remembered the village by the God’s Eye, and the way the villagers shrieked and screamed and whimpered whenever the Tickler started asking after gold.

“Death is not the worst thing,” the kindly man replied. “It is His gift to us, an end to want and pain. On the day that we are born the Many-Faced God sends each of us a dark angel to walk through life beside us. When our sins and our sufferings grow too great to be borne, the angel takes us by the hand to lead us to the nightlands, where the stars burn ever bright. Those who come to drink from the black cup are looking for their angels. If they are afraid, the candles soothe them. When you smell our candles burning, what does it make you think of, my child?”

Winterfell, she might have said. I smell snow and smoke and pine needles. I smell the stables. I smell Hodor laughing, and Jon and Robb battling in the yard, and Sansa singing about some stupid lady fair. I smell the crypts where the stone kings sit, I smell hot bread baking, I smell the godswood. I smell my wolf, I smell her fur, almost as if she were still beside me. “I don’t smell anything,” she said, to see what he would say.

“You lie,” he said, “but you may keep your secrets if you wish, Arya of House Stark.” He only called her that when she displeased him. “You know that you may leave this place. You are not one of us, not yet. You may go home anytime you wish.”

“You told me that if I left, I couldn’t come back.”

“Just so.”

Those words made her sad. Syrio used to say that too, Arya remembered. He said it all the time. Syrio Forel had taught her needlework and died for her. “I don’t want to leave.”

“Then stay . . . but remember, the House of Black and White is not a home for orphans. All men must serve beneath this roof. Valar dohaeris is how we say it here. Remain if you will, but know that we shall require your obedience. At all times and in all things. If you cannot obey, you must depart.”

“I can obey.”

“We shall see.”

She had other tasks besides helping Umma. She swept the temple floors; she served and poured at meals; she sorted piles of dead men’s clothing, emptied their purses, and counted out stacks of queer coins. Every morning she walked beside the kindly man as he made his circuit of the temple to find the dead. Silent as a shadow, she would tell herself, remembering Syrio. She carried a lantern with thick iron tters. At each alcove, she would open the tter a crack, to look for corpses.

The dead were never hard to find. They came to the House of Black and White, prayed for an hour or a day or a year, drank sweet dark water from the pool, and stretched out on a stone bed behind one god or another. They closed their eyes, and slept, and never woke. “The gift of the Many-Faced God takes myriad forms,” the kindly man told her, “but here it is always gentle.” When they found a body he would say a prayer and make certain life had fled, and Arya would fetch the serving men, whose task it was to carry the dead down to the vaults. There acolytes would strip and wash the bodies. The dead men’s clothes and coins and valuables went into a bin for sorting. Their cold flesh would be taken to the lower sanctum where only the priests could go; what happened in there Arya was not allowed to know. Once, as she was eating her supper, a terrible suspicion seized hold of her, and she put down her knife and stared suspiciously at a slice of pale white meat. The kindly man saw the horror on her face. “It is pork, child,” he told her, “only pork.”

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............