Vasya’s teeth were chattering. “I didn’t think of it,” she said to her little ally. “You are so wise.”

Ded Grib looked a little mollified.

“I am going to have to find somewhere to dry my clothes,” Vasya managed. “Where is Pozhar?”

“There,” said Ded Grib, pointing to a glimmer in the darkness. “I kept you both in sight.”

Vasya, in gratitude, bowed deeply and sincerely before him, and then she said, “Can you find a place where no one will see if I build a fire?”

Grumbling, he did. She laid a fire and then hesitated, looking at the wood, feeling the rage and terror—and flame—in her soul just waiting to be let out.

The sticks went up in a shower of sparks, almost before she thought of it, and reality at once yawed at her feet. The infinite darkness of this place already weighed on her; now it felt a hundred times worse.

Her shaking hand crept to the lump in her clothes, where the domovaya had sewn the wooden nightingale. Her hand closed around it. It felt like an anchor.

A light gleamed through the thick trees. Pozhar came out of the dark, mincing in the bracken. She shook her mane. Stop making magic, foolish girl. You will be as mad as the old woman. It is easier than you’d think, to lose yourself in Midnight. Her ears flicked. If you go mad, I am leaving you here.

“Please don’t. I will try not to go mad,” Vasya said hoarsely, and the mare snorted. Then she went to graze. Vasya stripped and began the tedious process of drying her clothes.

How she wanted to sleep now, and wake up in light. But she couldn’t. So, she stood and paced naked, pinching her arms, going away from the fire so that the chill drove her to alertness.

She was standing, wondering if her clothes were dry enough to keep her from freezing, when she heard a squeal from Pozhar. She turned to see Midnight’s black horse, almost indistinguishable from the night, step into the firelight.

“Have you brought your rider here to offer more advice?” Vasya asked the horse, not very kindly.

Don’t be silly, said Pozhar to Vasya. I called him. Voron. She gave the black horse a wicked look, and the stallion licked his lips submissively. The Swan is farther off than I thought, and Voron knows better than I how to get to her—he is more used to the ways of this place. I am getting tired of wandering about, especially when you make it hard for me to keep you in sight. At this speed, we aren’t going to make it before you have to sleep. She fixed Vasya with both ears. Twice you have saved me: in Moscow and by the water. Now I will have saved you twice too, and there will be no more debt between us.

“None,” said Vasya with a surge of gratitude, and bowed.

The midnight-demon stalked into the firelight behind her horse, looking sour. Vasya knew that look. She had worn it herself, when Solovey badgered her into something. She almost laughed.

“Pozhar,” said Midnight. “I have business far from here, and I cannot be—”

“Delayed because your horse is ignoring you?” interrupted Vasya.

Midnight gave her a venomous look.

“Well, then help me now,” said Vasya. “And you can go about your business the sooner.” The black horse twitched his heavy ears.

Pozhar looked impatient. Come on, she said. It was amusing at first, but I am tired of this darkness.

A little reluctant humor came into Midnight’s face. “What do you hope to do, Vasilisa Petrovna? He is trapped beyond recall, trapped in memory, in place, and in time: all three.”

Vasya was frankly incredulous. “Am I so vain as to think that the winter-king would let himself be imprisoned for eternity for my sake? He is not a half-witted fairy-tale prince, and heaven knows I am not Yelena the Beautiful. So he must have had a reason, known there was a way out. Which means I can free him.”

Midnight put her head to one side. “I thought you besotted, and that was why you were risking the depths of my realm for his sake.

But it’s not that, is it?”

“No,” said Vasya.

Now the midnight-demon looked resigned. “Better put your boots on.” She eyed Vasya’s half-dry clothes critically. “You are going to be cold.”

IT DID GROW COLD. The first Vasya felt of it was frost-crystals breaking under her boots, as she stepped between midnights. The green smell

of summer took on a wilder, earthy note; the stars grew sharp as sword-points, where they were not caught fast in racing clouds. The soft rustling of summer leaves became a dry rattle, and then nothing: only bare trees against the sky. And then between one midnight and another, Vasya’s feet broke through a crust of wet snow. Ded Grib halted abruptly. “I cannot go on; I will wither.” He eyed the white stuff with terror.

Vasya knelt before the little mushroom-spirit. “Can you go back to the lake alone? I have to go on.”

He looked miserable. His sickly green glow wavered. “I can always go back to the lake. But I promised.”

“You kept your promise. You found me food, you found me after the flood.” She touched his head, gave him another piece of bread from her basket. She said, on sudden inspiration, “Perhaps you could talk to the other chyerti for me. Tell them that I—that I—”

Ded Grib brightened. “I know what I will tell them,” he said.

That was somewhat worrying. She opened her mouth, thought better of it. “All right,” she said. “But—”

“Are you sure you won’t go back to the lake?” asked Ded Grib. He gave the snow a look of loathing. “It is dark and cold and the ground is hard.”

“I cannot. Not yet,” said Vasya. “But one day. When this is over.

Perhaps you can show me where the lisichki grow.”

“Very well,” said Ded Grib sadly. “Mind you tell anyone who asks that I was first.” He disappeared, not without a few backward glances.

Vasya straightened, and peered ahead. Winter midnights spread out before them: cold copses, ice-choked streams, and perhaps dangers she couldn’t see, hidden in the darkness. A chill wind raced down over them, so that Pozhar, in her summer coat, switched her tail and flattened her ears.

“Are we deep in your country now?” Vasya asked Polunochnitsa.

“Yes,” she said. “These are the winter midnights, and we started in summer.”

“The domovaya said I couldn’t get back,” said Vasya. “If the season turned.”

“In the lands by the lake,” returned Polunochnitsa. “But this is Midnight. You can go anywhere you wish, in Midnight. Any place, any season. Except that, so far from where you began, you must not fall asleep.”

“Let’s go on then,” said Vasya, with a glance at the frozen sky.

They walked on in silence. Occasionally there would be a chink, as Pozhar’s hoof struck a rock beneath the snow. But that was all. They passed like ghosts over the silent earth.

One instant, they would be walking through cloud-torn darkness, but the next moment, the moon would beam down, almost too bright for Vasya’s night-adjusted eyes. Then a great gust of wind would tear at her hair. It was getting even colder as they walked, the land wilder.

Snow stung her face.

Once Polunochnitsa said, abruptly, “If you had tried to use your own bond to the winter-king you would have died quickly, lost. You were right; it is too capricious, mortal to immortal, and there are too many half-truths between you. But I never—the Bear never—thought of the horses.”

Vasya said, “There is no bond at all now, between me and the winter-king. The necklace was destroyed.”