“Valar dohaeris.” He touched two fingers to his brow. “I beg you remember Ternesio Terys and the service he has done you.”

“I will,” Arya said in a small voice. The wind tugged at her cloak, insistent as a ghost. It was time she was away.

Gather your belongings, the captain had said, but there were few enough of those. Only the clothes she was wearing, her little pouch of coins, the gifts the crew had given her, the dagger on her left hip and Needle on her right.

The boat was ready before she was, and Yorko was at the oars. He was the captain’s son as well, but older than Denyo and less friendly. I never said farewell to Denyo, she thought as she clambered down to join him. She wondered if she would ever see the boy again. I should have said farewell.

The Titan’s Daughter dwindled in their wake, while the city grew larger with every stroke of Yorko’s oars. A harbor was visible off to her right, a tangle of piers and quays crowded with big-bellied whalers out of Ibben, swan ships from the Summer Isles, and more galleys than a girl could count. Another harbor, more distant, was off to her left, beyond a sinking point of land where the tops of half-drowned buildings thrust themselves above the water. Arya had never seen so many big buildings all together in one place. King’s Landing had the Red Keep and the Great Sept of Baelor and the Dragonpit, but Braavos seemed to boast a score of temples and towers and palaces that were as large or even larger. I will be a mouse again, she thought glumly, the way I was in Harrenhal before I ran away.

The city had seemed like one big island from where the Titan stood, but as Yorko rowed them closer she saw that it was many small islands close together, linked by arched stone bridges that spanned innumerable canals. Beyond the harbor she glimpsed streets of grey stone houses, built so close they leaned one upon the other. To Arya’s eyes they were queer-looking, four and five stories tall and very skinny, with sharp-peaked tile roofs like pointed hats. She saw no thatch, and only a few timbered houses of the sort she knew in Westeros. They have no trees, she realized. Braavos is all stone, a grey city in a green sea.

Yorko swung them north of the docks and down the gullet of a great canal, a broad green waterway that ran straight into the heart of the city. They passed under the arches of a carved stone bridge, decorated with half a hundred kinds of fish and crabs and squids. A second bridge appeared ahead, this one carved in lacy leafy vines, and beyond that a third, gazing down on them from a thousand painted eyes. The mouths of lesser canals opened to either side, and others still smaller off of those. Some of the houses were built above the waterways, she saw, turning the canals into a sort of tunnel. Slender boats slid in and out among them, wrought in the shapes of water serpents with painted heads and upraised tails. Those were not rowed but poled, she saw, by men who stood at their sterns in cloaks of grey and brown and deep moss green. She saw huge flat-bottomed barges too, heaped high with crates and barrels and pushed along by twenty polemen to a side, and fancy floating houses with lanterns of colored glass, velvet drapes, and brazen figureheads. Off in the far distance, looming above canals and houses both, was a massive grey stone roadway of some kind, supported by three tiers of mighty arches marching away south into the haze. “What’s that?” Arya asked Yorko, pointing. “The sweetwater river,” he told her. “It brings fresh water from the mainland, across the mudflats and the briny shallows. Good sweet water for the fountains.”

When she looked behind her, the harbor and lagoon were lost to sight. Ahead, a row of mighty statues stood along both sides of the channel, solemn stone men in long bronze robes, spattered with the droppings of the seabirds. Some held books, some daggers, some hammers. One clutched a golden star in his upraised hand. Another was upending a stone flagon to send an endless stream of water splashing down into the canal. “Are they gods?” asked Arya.

“Sealords,” said Yorko. “The Isle of the Gods is farther on. See? Six bridges down, on the right bank. That is the Temple of the Moonsingers.”

It was one of those that Arya had spied from the lagoon, a mighty mass of snow-white marble topped by a huge silvered dome whose milk glass windows showed all the phases of the moon. A pair of marble maidens flanked its gates, tall as the Sealords, supporting a crescent-shaped lintel.

Beyond it stood another temple, a red stone edifice as stern as any fortress. Atop its great square tower a fire blazed in an iron brazier twenty feet across, whilst smaller fires flanked its brazen doors. “The red priests love their fires,” Yorko told her. “The Lord of Light is their god, red R’hllor.”

I know. Arya remembered Thoros of Myr in his bits of old armor, worn over robes so faded that he had seemed more a pink priest than a red one. Yet his kiss had brought Lord Beric back from death. She watched the red god’s house drift by, wondering whether these Braavosi priests of his could do the same.

Next came a huge brick structure festooned with lichen. Arya might have taken it for a storehouse had not Yorko said, “That is the Holy Refuge, where we honor the small gods the world has forgotten. You will hear it called the Warren too.” A small canal ran between the Warren’s looming lichen-covered walls, and there he swung them right. They passed through a tunnel and out again into the light. More shrines loomed up to either side.

“I never knew there were so many gods,” Arya said.

Yorko grunted. They went around a bend and beneath another bridge. On their left appeared a rocky knoll with a windowless temple of dark grey stone at its top. A flight of stone steps led from its doors down to a covered dock.

Yorko backed the oars, and the boat bumped gently against stone pilings. He grasped an iron ring set to hold them for a moment. “Here I leave you.”

The dock was shadowed, the steps steep. The temple’s black tile roof came to a sharp peak, like the houses along the canals. Arya chewed her lip. Syrio came from Braavos. He might have visited this temple. He might have climbed those steps. She grabbed a ring and pulled herself up onto the dock.

“You know my name,” said Yorko from the boat.

“Yorko Terys.”

“Valar dohaeris.” He pushed off with his oar and drifted back off into the deeper water. Arya watched him row back the way they’d come, until he vanished in the shadows of the bridge. As the swish of oars faded, she could almost hear the beating of her heart. Suddenly she was somewhere else. back in Harrenhal with Gendry, maybe, or with the Hound in the woods along the Trident. Salty is a stupid child, she told herself. I am a wolf, and will not be afraid. She patted Needle’s hilt for luck and plunged into the shadows, taking the steps two at a time so no one could ever say she’d been afraid.

At the top she found a set of carved wooden doors twelve feet high. The left-hand door was made of weirwood pale as bone, the right of gleaming ebony. In their center was a carved moon face; ebony on the weirwood side, weirwood on the ebony. The look of it reminded her somehow of the heart tree in the godswood at Winterfell. The doors are watching me, she thought. She pushed upon both doors at once with the flat of her gloved hands, but neither one would budge. Locked and barred. “Let me in, you stupid,” she said. “I crossed the narrow sea.” She made a fist and pounded. “Jaqen told me to come. I have the iron coin.” She pulled it from her pouch and held it up. “See? Valar morghulis. ”

The doors made no reply, except to open.

They opened inward all in silence, with no human hand to move them. Arya took a step forward, and another. The doors closed behind her, and for a moment she was blind. Needle was in her hand, though she did not remember drawing it.