She sat down and thought, and then decided to try the same gate each night until it happened to be the right one. For twelve nights she tried, but each time she found the gate locked and barred.

Then she suddenly remembered that, when the Fire Bird had brought the Prince to her, it had plucked a bright feather from its wing and let it fall at her feet. She had preserved it in a golden casket. Could it be that this feather had magic powers? She ran with all haste to her apartment, and took it from the casket. As she did so, it sparkled and quivered. As she held it up she was more than ever convinced that it held magic powers.

Edmund Dulac’s Fairy-Book — Part 125

She looked at the feather, and she thought of the Fire Bird itself, and wished that it could only come and advise her what to do.

Edmund Dulac’s Fairy-Book — Part 125

Scarcely had she conceived the wish, when a faint sound from far away struck upon her ears. As she listened, it grew louder and louder, and nearer and nearer, until at last she knew it was the roar of the Fire Bird's wings. She ran out onto the balcony, and there she saw it, like a meteor in the sky, every moment growing bigger.

Edmund Dulac’s Fairy-Book — Part 125

At last, with a glad, shrill cry, it swooped down, and its giant wings fluttered and vibrated a moment before it alighted on the edge of the balcony, its fiery golden light sparkling on the crystal pillars and shimmering in the air all around.

The Princess held up the feather, and the Fire Bird bowed its head slowly three times. Then it suddenly turned round as if to fly away, but looked back at her, and raised its wings, and fluffed out the soft, glistening feathers in the hollow of its back. Arching its head round, it began to act as if it were preparing a nest for her between its wings, and the Princess saw plainly that it was only waiting for her to seat herself there before flying away. The Bird knew what she wanted; she was sure of that. So she mounted between the wings, and nestled down on a soft feather bed of dazzling golden light, warm and comfortable. Then, with a long, jubilant cry the Bird rose in the air, and, craning its neck westward, flashed through space at a terrific rate.

Very soon they overtook the setting sun, passed it, and left it sinking on the horizon as they went on into the purlieus of the Land of Night and Silence, which lies beyond the great round shoulder of the world. And here the Fire Bird blazed along, leaving a trail of light in its wake and throwing a radiance on the hills and forests over which it passed; until it came, by way of the Valley-which-has-no-Borders, to the Forest-without-an-End.