This is set in the New Mexico Territory in the 1870s. I needed the location for some of the story points and a couple of now-extinct animal species. I hope it's as enjoyable to read as it is to write.
----------------------------
He slowed his pace as he neared the rim of the dale. He'd been on the road for so long that the prospect of an actual arrival now felt strange to him. He stopped and looked over the valley. It didn't look like all that much, he thought. He'd seen many more inviting places. But this one was where he'd felt himself being drawn to for so long.
He'd never been here before, but he knew that this marked the end of his long pilgrimage. This was where it had begun for his kind. This was where the first of them had come from on this side of the world.
He took off his pack and set it down with his bow. His large equine friend sidled up to him to nuzzle his hand. Turning, he smiled and rubbed the great jaw, though inwardly he was a little annoyed with himself. He'd forgotten about the horse. What he'd do about him hadn't come to mind yet, but he hoped that something would soon. There was no reason to hurry now, no matter what faint urging he felt in his heart and he had no desire at this point to sever the only friendly relationship that he'd had with an animal since he'd become what he was.
He sat down by a tree and rested as the large horse began to forage. It didn't matter much whether he arrived today, tomorrow, or ever, really. It was difficult to get a sense, but he was fairly certain that she wouldn't be here. He hadn't heard her call in his heart for such a long while. He pulled out a piece of dried meat and began to chew on it absently as he thought back to the dark agony which had culminated in more of a beginning than the end that it really should have been.
----------------------
A great deal of time and so many journeys detached him from where and how he'd begun. The only child of an unwelcome man and a chief's daughter, he'd never been allowed to fit in, as much as he'd tried. With the death of his maternal grandfather, the right of his mother to lead had been usurped by another and they'd been forced out of the band, leaving with not much more than their few things – and the daughter of the new chief who'd torn herself from her own family because of her love of him. If her father could have accepted it – and that plainly could not have happened - they might have made it, he remembered sadly, but that act had likely sealed all of their fates.
Whenever one assumes the mantle of leadership, one of the primary requisites is the ability to care for one's followers and look forward for the common good. It was a quality which the new chief had no cognizance of. While he seethed with ever more hatred toward the outcasts, he failed to recognize the threat to his band from one of their traditional enemies. The band which he led had never been large, and their numbers had not increased enough to replace the losses from the unfortunate conflict with the men who'd come in longships a generation earlier.
While Stormfeather took his mother and bride far from where they'd grown up, their tribe lost two key battles with their enemies and ceased to exist, other than the relative few who were taken as captives.
It was only a matter of time before the outcasts were discovered as well.
While he was off hunting to keep the three of them fed, their tiny camp had been discovered and his mother's identity as the former chief's daughter took little time to ascertain. As traditional enemies, the two women had been tortured before they'd been murdered. It had caused his return the next year to exact the vengeance that his mother's spirit had pleaded for when it had spoken to him on his return from hunting. When she'd shown him that he possessed this ability years earlier, he'd never thought that he'd have used it to learn who had done these unthinkable things, though he wasn't surprised.
With the last of the killers dead, he'd almost crawled back to the ashes of the women. He was torn, badly wounded and wanted only to pass on himself, but it had only marked the turning of another page in his long and strange life.
A traveler had come to him then and cared for him, holding him back from death's door. He awoke in something of a dream state. Nothing seemed solid or real to his fevered brain, nothing but the beautiful woman who was there with him. She told him that she'd known of his struggles over the winter and the spring. She'd watched him as he mounted his campaign of vengeance for those who had been taken from him. Stormfeather thought that she must have been a goddess of some sort, but she smiled and shook her head.
"I am only another traveler," she'd said in her strangely stilted speech that left him calmed but missing at least some of the meaning, as she held his head up to feed him some hot broth. "I believe that you are one who is being sought because of a foretelling. If so, then someone like you has something ahead of them to live for. I can see this in you. But to do this, you must go on. I need to know if you want to."
He shook his head, "What is there to go on to? The only ones who loved me are dead. The ones who I grew up with hated me. There is nothing... no one..." he said as he lost consciousness again.
Awakening the second time, he found that it was night, and he was covered with a fur. He looked around as far as he was able to in his weakness, and peered in the direction of the quiet sounds that told him of the coming of someone. What he saw a few seconds later was more of a two-footed animal than a human. There was some sort of beast who walked upright. When it – she – saw him, she came nearer and knelt on one knee to touch his forehead. Stormfeather wasn't afraid. He didn't care for his survival, but he was taken by the wonder of her and tried to sit up.
"Lie back and rest, warrior," she smiled, "you are still caught in the fever from your wounds."
"You-you are..."
The face smiled, "Your eyes are clearer, though you see through the sickness. How do I look to you?"
He stared in wonder. The braids, the beads, the breechcloth, everything about her told him of a human past, but her features were of something else entirely. "Why do you not wear a woman's clothing?" he asked weakly.
The answer she gave began with a smirk, "This is much better to travel in on the paths where I must walk," she said, "There are many peoples on the land. Not all dress as the women of your band. Where I am from, this is what women wear." He fell silent after this, wondering where she had come from.
"I think you like me," she said with a nod, "no matter how I appear to you. The time has come for you, warrior. You must now decide if you want to go on or if you still wish to die here. I have waited three days and nights for you. Any other man would be long dead from what you bear. I have only tried to make you rest, but you are running out of time. I can save you, or I can let you go. You must tell me what you want for yourself."
"What do you want of me?" Stormfeather asked.
She stood up and placed the things that she'd carried down in several places. He couldn't see what they were. "I am very old," she said, "and I have traveled far, looking for one such as you. When I found you, you had a family in your mother and your woman. I watched for a time, and moved on. When I came back here, I had been following you as you hunted. I have been watching you since then. What I want, warrior, is to be known as the one who found you."
She was out of his field of view for a moment, but when she returned, she wore the same things, but was now a human woman with the same soft voice and warm smile. She sat down next to him and began to eat something. He realized that he was hungry and said so.
She laughed softly as she held out the food to share it, "I think that your body has already decided things for you. Shall I take your body's answer, or am I to listen to your fever as it tells me to let you die?"
"If you can help me, will you stay with me?"
"I can only stay with you for a time," she said, "I must go to my home. But if you live and grow strong again, I think that I will stay long enough to see that day before I leave. When I come to my home, I will call to you. Have no fear, you will hear my call. If you come, and are willing, then we can journey together to a place where there is much magic in the ground. That is where we must go."
She looked at him a little wistfully and said, "I am not the one who must walk beside you when you enter that place. That one does not live yet. The next part of the prophecy - if it comes to pass - will be her birth."