In the Hall of Lamps, a dozen Warrior’s Sons awaited her coming. Rainbow cloaks hung down their backs, and the crystals that crested their greathelms glittered in the lamplight. Their armor was silver plate polished to a mirror sheen, but underneath, she knew, every man of them wore a hair shirt. Their kite shields all bore the same device: a crystal sword shining in the darkness, the ancient badge of those the smallfolk called Swords.

Their captain knelt before her. “Perhaps Your Grace will recall me. I am Ser Theodan the True, and His High Holiness has given me command of your escort. My brothers and I will see you safely through the city.”

Cersei’s gaze swept across the faces of the men behind him. And there he was: Lancel, her cousin, Ser Kevan’s son, who had once professed to love her, before he decided that he loved the gods more. My blood and my betrayer. She would not forget him. “You may rise, Ser Theodan. I am ready.”

The knight stood, turned, raised a hand. Two of his men stepped to the towering doors and pushed them open, and Cersei walked through them into the open air, blinking at the sunlight like a mole roused from its burrow.

A gusty wind was blowing, and it set the bottom of her robe snapping and flapping at her legs. The morning air was thick with the old familiar stinks of King’s Landing. She breathed in the scents of sour wine, bread baking, rotting fish and nightsoil, smoke and sweat and horse piss. No flower had ever smelled so sweet. Huddled in her robe, Cersei paused atop the marble steps as the Warrior’s Sons formed up around her.

It came to her suddenly that she had stood in this very spot before, on the day Lord Eddard Stark had lost his head. That was not supposed to happen. Joff was supposed to spare his life and send him to the Wall. Stark’s eldest son would have followed him as Lord of Winterfell, but Sansa would have stayed at court, a hostage. Varys and Littlefinger had worked out the terms, and Ned Stark had swallowed his precious honor and confessed his treason to save his daughter’s empty little head. I would have made Sansa a good marriage. A Lannister marriage. Not Joff, of course, but Lancel might have suited, or one of his younger brothers. Petyr Baelish had offered to wed the girl himself, she recalled, but of course that was impossible; he was much too lowborn. If Joff had only done as he was told, Winterfell would never have gone to war, and Father would have dealt with Robert’s brothers.

Instead Joff had commanded that Stark’s head be struck off, and Lord Slynt and Ser Ilyn Payne had hastened to obey. It was just there, the queen recalled, gazing at the spot. Janos Slynt had lifted Ned Stark’s head by the hair as his life’s blood flowed down the steps, and after that there was no turning back.

The memories seemed so distant. Joffrey was dead, and all Stark’s sons as well. Even her father had perished. And here she stood on the steps of the Great Sept again, only this time it was her the mob was staring at, not Eddard Stark.

The wide marble plaza below was as crowded as it had been on the day that Stark had died. Everywhere she looked the queen saw eyes. The mob seemed to be equal parts men and women. Some had children on their shoulders. Beggars and thieves, taverners and tradesfolk, tanners and stableboys and mummers, the poorer sort of whore, all the scum had come out to see a queen brought low. And mingled in with them were the Poor Fellows, filthy, unshaven creatures armed with spears and axes and clad in bits of dinted plate, rusted mail, and cracked leather, under roughspun surcoats bleached white and blazoned with the seven-pointed star of the Faith. The High Sparrow’s ragged army.

Part of her still yearned for Jaime to appear and rescue her from this humiliation, but her twin was nowhere to be seen. Nor was her uncle present. That did not surprise her. Ser Kevan had made his views plain during his last visit; her shame must not be allowed to tarnish the honor of Casterly Rock. No lions would walk with her today. This ordeal was hers and hers alone.

Septa Unella stood to her right, Septa Moelle to her left, Septa Scolera behind her. If the queen should bolt or balk, the three hags would drag her back inside, and this time they would see to it that she never left her cell.

Cersei raised her head. Beyond the plaza, beyond the sea of hungry eyes and gaping mouths and dirty faces, across the city, Aegon’s High Hill rose in the distance, the towers and battlements of the Red Keep blushing pink in the light of the rising sun. It is not so far. Once she reached its gates, the worst of her travails would be over. She would have her son again. She would have her champion. Her uncle had promised her. Tommen is waiting for me. My little king. I can do this. I must.

Septa Unella stepped forward. “A sinner comes before you,” she declared. “She is Cersei of House Lannister, queen dowager, mother to His Grace King Tommen, widow of His Grace King Robert, and she has committed grievous falsehoods and fornications.”

Septa Moelle moved up on the queen’s right. “This sinner has confessed her sins and begged for absolution and forgiveness. His High Holiness has commanded her to demonstrate her repentance by putting aside all pride and artifice and presenting herself as the gods made her before the good people of the city.”

Septa Scolera finished. “So now this sinner comes before you with a humble heart, shorn of secrets and concealments, naked before the eyes of gods and men, to make her walk of atonement.”

Cersei had been a year old when her grandfather died. The first thing her father had done on his ascension was to expel his own father’s grasping, lowborn mistress from Casterly Rock. The silks and velvets Lord Tytos had lavished on her and the jewelry she had taken for herself had been stripped from her, and she had been sent forth naked to walk through the streets of Lannisport, so the west could see her for what she was.

Though she had been too young to witness the spectacle herself, Cersei had heard the stories growing up from the mouths of washerwomen and guardsmen who had been there. They spoke of how the woman had wept and begged, of the desperate way she clung to her garments when she was commanded to disrobe, of her futile efforts to cover her breasts and her sex with her hands as she hobbled barefoot and naked through the streets to exile. “Vain and proud she was, before,” she remembered one guard saying, “so haughty you’d think she’d forgot she come from dirt. Once we got her clothes off her, though, she was just another whore.”

If Ser Kevan and the High Sparrow thought that it would be the same with her, they were very much mistaken. Lord Tywin’s blood was in her. I am a lioness. I will not cringe for them.

The queen shrugged off her robe.

She bared herself in one smooth, unhurried motion, as if she were back in her own chambers disrobing for her bath with no one but her bedmaids looking on. When the cold wind touched her skin, she shivered violently. It took all her strength of will not to try and hide herself with her hands, as her grandfather’s whore had done. Her fingers tightened into fists, her nails digging into her palms. They were looking at her, all the hungry eyes. But what were they seeing? I am beautiful, she reminded himself. How many times had Jaime told her that? Even Robert had given her that much, when he came to her bed in his cups to pay her drunken homage with his cock.

They looked at Ned Stark the same way, though.

She had to move. Naked, shorn, barefoot, Cersei made a slow descent down the broad marble steps. Gooseprickles rose on her arms and legs. She held her chin high, as a queen should, and her escort fanned out ahead of her. The Poor Fellows shoved men aside to open a way through the crowd whilst the Swords fell in on either side of her. Septa Unella, Septa Scolera, and Septa Moelle followed. Behind them came the novice girls in white.