No one would think of her. Whatever the Graceling Lady Katsa might be, she was not a criminal who lurked around dark courtyards at midnight, disguised. And besides, she was supposed to be en route east. Her uncle Randa, King of the Middluns, had seen her off just that morning, the whole city watching, with Captain Oll and Giddon, Randa's underlord, escorting her. Only a day of very hard riding in the wrong direction could have brought her south to King Murgon's court.

Katsa ran through the courtyard, past flower beds, fountains, and marble statues of Murgon. It was quite a pleasant courtyard, really, for such an unpleasant king; it smelled of grass and rich soil, and the sweetness of dew-dripped flowers. She raced through Murgon's apple orchard, a trail of drugged guards stretching out behind her. Drugged, not dead: an important distinction. Oll and Giddon, and most of the rest of the secret Council, had wanted her to kill them. But at the meeting to plan this mission, she'd argued that killing them would gain no time.

"What if they wake?" Giddon had said.

Prince Raffin had been offended. "You doubt my medicine. They won't wake."

"It would be faster to kill them," Giddon had said, his brown eyes insistent. Heads in the dark room had nodded.

"I can do it in the time allotted," Katsa had said, and when Giddon had started to protest, she'd held up her hand. "Enough. I won't kill them. If you want them killed, you can send someone else."

Oll had smiled and clapped the young lord on the back. "Just think, Lord Giddon, it'll make it more fun for us. The perfect robbery, past all of Murgon's guards, and nobody hurt? It's a good game."

The room had erupted with laughter, but Katsa hadn't even cracked a smile. She wouldn't kill, not if she didn't have to. A killing couldn't be undone, and she'd killed enough. Mostly for her uncle. King Randa thought her useful. When border ruffians were stirring up trouble, why send an army if you could send a single representative? It was much more economical. But she'd killed for the Council, too, when it couldn't be avoided. This time it could be avoided.

At the far end of the orchard she came upon a guard who was old, as old, perhaps, as the Lienid. He stood in a grove of yearling trees, leaning on his sword, his back round and bent. She snuck up behind him and paused. A tremor shook the hands that rested on the hilt of his blade.

She didn't think much of a king who didn't retire his guards in comfort when they'd gotten too old to hold a sword steady.

But if she left him, he would find the others she'd felled and raise the alarm. She struck him once, hard, on the back of the head, and he slumped and let out a puff of air. She caught him and lowered him to the ground, as gently as she could, and then dropped a pill into his mouth. She took a moment to run her fingers along the lump forming on his skull. She hoped his head was strong.

She had killed once by accident, a memory she held close to her consciousness. It was how her Grace had announced its nature, a decade ago. She'd been a child, barely eight years old. A man who was some sort of distant cousin had visited the court. She hadn't liked him – his heavy perfume, the way he leered at the girls who served him, the way his leer followed them around the room, the way he touched them when he thought no one was watching. When he'd started to pay Katsa some attention, she had grown wary. "Such a pretty little one," he'd said. "Graceling eyes can be so very unattractive. But you, lucky girl, look better for it. What is your Grace, my sweetness? Storytelling? Mind reading? I know. You're a dancer."

Katsa hadn't known what her Grace was. Some Graces took longer than others to surface. But even if she had known, she wouldn't have cared to discuss it with this cousin. She'd scowled at the man and turned away. But then his hand had slid toward her leg, and her hand had flown out and smashed him in the face. So hard and so fast that she'd pushed the bones of his nose into his brain.

Ladies in the court had screamed; one had fainted. When they'd lifted him from the pool of blood on the floor and he'd turned out to be dead, the court had grown silent, backed away. Frightened eyes – not just those of the ladies now, but those of the soldiers, the sworded underlords – all directed at her. It was fine to eat the meals of the king's chef, who was Graced with cooking, or send their horses to the king's Graced horse doctor. But a girl Graced with killing? This one was not safe. Another king would have banished her, or killed her, even if she was his sister's child. But Randa was clever. He could see that in time his niece might serve a practical purpose. He sent her to her chambers and kept her there for weeks as punishment, but that was all. When she emerged, they all ran to get out of her path. They'd never liked her before, for no one liked the Graced, but at least they'd tolerated her presence. Now there was no pretense of friendliness. "Watch for the blue-eyed green-eyed one," they would whisper to guests. "She killed her cousin, with one strike. Because he complimented her eyes." Even Randa kept out of her way. A murderous dog might be useful to a king, but he didn't want it sleeping at his feet.

Prince Raffin was the only one who sought her company. "You won't do it again, will you? I don't think my father will let you kill anyone you want."

"I never meant to kill him," she said.

"What happened?"

Katsa sent her mind back. "I felt like I was in danger. So I hit him."

Prince Raffin shook his head. "You need to control a Grace," he said. "Especially a killing Grace. You must, or my father will stop us seeing each other."

This was a frightening notion. "I don't know how to control it."

Raffin considered this. "You could ask Oll. The king's spies know how to hurt without killing. It's how they get information."

Raffin was eleven, three years Katsa's senior, and by her young standards, very wise. She took his advice and went to Oll, King Randa's graying captain and his spymaster. Oll wasn't foolish; he knew to fear the quiet girl with one eye blue and one eye green. But he also had some imagination. He wondered, as it had occurred to no one else to wonder, whether Katsa hadn't been just as shocked by her cousin's death as everyone else. And the more he thought about it, the more curious he became about her potential.

He started their training by setting rules. She would not practice on him, and she would not practice on any of the king's men. She would practice on dummies that she made out of sacks, sewn together and filled with grain. She would practice on the prisoners that Oll brought to her, men whose deaths were already decreed.

She practiced every day. She learned her own speed and her own explosive force. She learned the angle, position, and intensity of a killing blow versus a maiming blow. She learned how to disarm a man and how to break his leg, and how to twist his arm so severely that he would stop struggling and beg for release. She learned to fight with a sword and with knives and daggers. She was so fast and focused, so creative, she could find a way to beat a man senseless with both arms tied to her sides. Such was her Grace.

In time her control improved, and she began to practice with Randa's soldiers – eight or ten at a time, and in full suits of armor. Her practices were a spectacle: grown men grunting and clattering around clumsily, an unarmed child whirling and diving among them, knocking them down with a knee or a hand that they didn't see coming until they were already on the floor. Sometimes members of the court would come by to watch her practices. But if she caught their gaze, their eyes would drop and they would hurry on.

King Randa had not minded the sacrifice of Oll's time. He thought it necessary. Katsa wouldn't be useful if she remained uncontrolled. And now in King Murgon's courtyard, no one could criticize her control.