Changing the World: All-New Tales of Valdemar

a coat, he in riding leathers and a heavy white cloak. Lyle’s Companion, Rivan, stood off to one side, saddled and ready to go. Five years as a Field Herald had whittled Lyle down—punching him felt like punching a tree. He grinned at her pitiful attempt to bruise.

“You’re such a mooncalf sometimes,” she muttered, sweeping her bangs back under her cap so she could fix him with a full glower.

“I was being—what d’ya call it? ‘Funny’?”

She only frowned. Anyone who knew the two would have been amused (or greatly alarmed) by their role reversal. She—solemn as a priest, he smirking like a page who’d filched cream cakes off the queen’s table.

They were in a snug side street off the market, one of the few not accommodating the overflow of stalls and hawkers. A few minutes ago she’d been happily browsing jewelry in her Scarlets, which was probably how he’d spotted her. Usually she wore plainer clothes, but she’d hoped formal regalia would drum up a little Midwinter work.

Work had found her, all right. And it wore Whites.

“They realize I’m a Bard?” she said. “Not a Herald?”

“That’s the point.”

“They also know that I will likely foul this up?”

“You don’t even know what ‘this’ is.”

“Even more likely!”

“Lelia.” He reached out and touched her shoulder, gracing her with a beatific smile that had reassured more than a few Valdemarans in its time. “You’re going to do fine.”

She narrowed her eyes. “Did you suggest me?”

Lyle cocked his head. “Actually, no.”

“Well, if you didn’t—”

Something nuzzled the back of her neck, and she shrieked, leaping forward. Lyle grabbed her shoulders and gently turned her around to face the Companion waiting there. The Companion inclined his head and bent his knee in an equine bow.

:Be polite to Vehs,: Lyle Mindspoke to her.

:Vehs? Companion to Herald Wil?: she thought back, sweating with the effort. Their twin-bond was not the stuff of legend. If they hadn’t been touching she wouldn’t have been able to MindSpeak to him at all.

:Yes.:

Lelia’s heart sank. Of course it would be him. The network of Heralds only went so far. Wil, Lyle’s senior on Circuit training. Wil, who probably only knew one Bard—her. Wil, the Herald she’d been obsessed with years ago. Just the memory of the way she’d romanticized him made her ears burn.

She tried to reassure herself. But you grew up. You stopped wearing that stupid necklace he gave you. You got over it. She straightened her spine. You’re a Master Bard now.

Suddenly Lyle hugged her, disrupting her train of thought. “Love you!”

She sagged against him, letting some of her anxiety drain out. “Stay safe,” she muttered. “Remember that if you die on the job, I will eulogize you in a five-part cycle with at least two flute solos.”

He chuckled. “By the way, I told Mama and Papa you’d come with me next year for Midwinter.”

She drew back, horrified. “You didn’t.”

He grinned.

“Lyle—Midwinter is about earning money for a Bard—”

His face grew stern. “When was the last time you visited, Lelia?”

She sputtered, unable to say anything but, “I can’t afford it!”

“We’ll figure something out.” Lyle winked, then gestured to Vehs, who had presented a stirrup. “Up you get!”

She ignored his offer of help, despite Vehs’s mountainlike build. She didn’t so much mount as scale him. He whickered and turned. At the last possible moment, Lelia twisted round and said to Lyle, “I’m staying in your room. Hope you don’t mind.”

His face fell. “What?”

She squeezed Vehs gently. He took her lead and leaped forward, moving off into the crowds. The last she heard from Lyle was: “Lelia! If you burn down the Herald’s wing—”

Vehs chuckled in his Chosen’s head.

Wil leaned against a post in the Companions’ stable and thought back, :What?:

:I have been part of something sneaky. Mine is an evil chuckle.: He demonstrated it again.

:Oh.: Wil rubbed his brow. :For the record—:

:Yes, yes. It’s a terrible idea. Understood, Chosen.:

Vehs chuckled again.

Wil paced. He was not alone in the stable—another Herald, the official who would be signing off on this “mission,” stood nearby with hands clasped behind his back. Always still. Always composed.

Not Wil. He kicked up hay- and grain-dust as he paced between the deepening shadows of late afternoon. He wanted another solution, but no ideas were forthcoming.

He took a step, gray winter sunlight sliding over him, and the next put him in shadow. Another step, and—

His gut wrenched as his Gift triggered.

—body on the floor and a woman in jewelry standing over it, two knives at her waist, one in her hand, the tip bloody as she smiled and raised it—

He came back to himself on his knees, clutching his head. Over on the other side of the stable, the other Herald asked, “Are you all right?”

“Fine,” Wil said, climbing to his feet and brushing off his knees. “Sir, I don’t know if this—”

“Wait for her to get here,” the Herald said. “Then we’ll decide if it’s a bad idea.”

I could swear he’s been talking to Vehs, Wil thought sourly.

As if cued, Vehs said, :We’re coming through the Herald’s Gate.:

Wil walked over to stand beside the senior Herald. He folded his arms across his chest, and watched as the red-clad rider drew closer.

Vehs stopped a few feet away from the big open building of Companions’ stables.

Oh, Lelia thought when she saw who stood next to Wil. She dropped to her feet and executed a deep curtsy, sweeping off her cap. “M’lord Herald,” she said.

Queen’s Own Talamir inclined his head slightly.

“Herald Wil,” she said to the other, dropping another curtsy, albeit more shallow. A fierce joy welled, unbidden, inside her. She did her best to squash it.

I am a Master Bard! I am a Master Bard! she reminded her galloping heart.

Wil grunted a hello.

“How much did Lyle tell you?” Talamir asked her. His voice had a faint quaver, but his gaze was direct and difficult to meet. Even if he hadn’t been spooky as a haunted castle, being under the eye of a Herald this high gave Lelia the quakes.

“Nothing,” she said honestly. “Just that the Heraldic Circle’s interested in enlisting a Bard for something delicate.” Her voice dropped in volume as she finished the sentence, glancing about nervously. She had to presume that the Heralds had chosen the stables for a reason, but it still felt awfully open.

“It’s safe,” Wil said blandly, addressing her concern. “The Companions are keeping an eye out.”

Lelia nodded.

“Lyle vouched for you as trustworthy,” Talamir commented.

Lyle, you mooncalf, Lelia thought furiously.

“He—” Talamir indicated Wil with a nod “—has reason to get inside the mansion of a lord in Haven without anyone knowing a Herald is there. And I have it on good authority that the lord’s wife is seeking a musician for her