Prologue

She was in love. Anastasia sighed, realizing that she soon would no longer be in love. Well, she would have love, she would just lose her lover. She was a Veela, a creature bound to a chosen mate. Yet, she had already fallen in love with a boy over the past few years. A mistake from the start, and she knew that. A rule set to protect her and her lover by her parents- no dating. As a Veela, she was independent. And Tom was… well, Tom was just too good of a chance to pass up.

Fate was cruel for them, they thought themselves destined to be lovers; Fate decided otherwise. She knew she would have to face him soon, it's nearly impossible to avoid your boyfriend when they live in the same house. And sat at the same table. And had the same friends. She would miss him; She would leave Hogwarts soon enough to transfer to the school where her mate is at.

Outside the train, she watched as the trees, the mountains, and the rivers slowly passed by. She was alone in her compartment, and considered herself to be lucky to avoid company, mainly Tom, so far. She had only a single carryon bag above her, her other luggage would be sent to her new school. She would have sent an owl and been done with it, but her parents insisted that such delicate mattes should be handled in person. She wasn't a Gryffindor, why did she have to be brave? She huffed, annoyed just at the thought of her parents. She was a full blood Veela- and a houseful of Veelas is not necessarily a happy one.

The train came to a stop, and she left the compartment knowing her bag would be brought to her room for her. The young half-giant boy, Hagrid, was gathering the first years to take on the boat. Anastasia was slightly taken aback, last time she heard he was expelled from Hogwarts and magic. Besides, that job normally beloned to the ancient Quidditch coach. Seems like the kind professor Dumbledore convince the Headmaster to allow him to stay. Or the old man died, or both. She smiled as she got onto the carriage pulled by threstals.

Anastasia has always been able to see them, having witnessed her Grandmother die of a broken heart- her husband having died only three days prior. A veela cannot live without their mate for long-and those who do certainly wish for death.

She spied her current boyfriend stalking towards her, followed by his posse. Death Eaters, he had called him, if she remembered correctly. That started last year, was it? With the mysterious murder of that one girl… Marlene, Marla… no, Myrtle! She noticed his spirit had turned darker, though she reassured herself it was just a stage.

He was handsome a handsome man. Raven dark hair, rich brown eyes, though his smile was viscous. In that I just ate the canary sort of manner. He smiled at her, and sat right next to her on the carriage.

"Hello, gorgeous. How was your summer?" He said, and kissed her on the cheek. Anastasia blushed, unsure of how to reply. His cronies stood there, watching.

"That's… that is what I want to talk with you about .You know, private manners?" She said suggestively, as his cronies started to get on the carriage. He snapped his fingers and they immediately left. Anastasia raised an eyebrow, impressed.

"What can I say? When you've got power, people listen." He shrugged. They sat in silence, as the carriage started to move.

"As you know," Anastasia started. She couldn't look at him, not now. She watched the forest pass by instead. Her throat felt stuck, so she tried to clear it and started again, smoothing her wrinkle-less robe down.

"As you know, I've come to see who my mate is… and it isn't you. I'm sorry, but… you just aren't the one for me. I'll be leaving in a week. I loved you…" Tom scooted away to sit opposite of her, she glanced in his direction. She could see the pain in his eyes, soon masked by fury, and then masked by… evil.

"You will be mine, Ana. No matter what. Together forever, right? Isn't that what you told me? Reassured me? Promised me? I don't like broken promises, Ana." Tom looked up, an looked her straight in the eyes. She fidgeted, uncomfortable with this extended stare. He took out his wand, and with a flick, Anastasia collapsed to the floor. Tom moved to her again, and pulled her onto his lap, smoothed her blond hair down. She wasn't carelessly murdered, no, why waste such a powerful entity?

"Now we are together, soul mates." Tom smiled, and then threw her out of the carriage, never to be seen again. He knew she was with him, inside of him. He laughed to himself, enjoying the extra magic, the more charm granted by the Veela soul. He did love her- just not as much as power. Little did Anastasia know how essential her soul became to his gain of power. And the fall of that same power.

Years later...

It was that fateful night, Tom, now known as Voldemort, stormed into the Potters house. He quickly killed James, and then Lily with minimal effort. Now all that was left was the dark haired, emerald eyed baby crying in the crib. Without a second's hesitation, he sent out a killing spell.

Something went wrong, though. The boy didn't die. No, instead a part of his soul left. Though not entirely his soul, just a sliver of it was Tom's true soul. It was mainly Anastasia's soul, seeking to pass on its Veela inheritance to the boy. This would make the boy extremely powerful as he aged, although his Veela inheritance would not be shown until later. The only sign of the entrance of the soul was little Harry's scar- shaped for the lightning on Anastasia's family crest.

Voldemort could sense the loss of his lover's soul, and could feel the instant drain of power. He relied on that for his charm, for his magic. He was nothing without it, his remaining soul too weak to survive without another magical soul to latch on. He quickly escaped into a forest in the night, leaving Harry and his caretakers oblivious to what Harry would be when he grew older. An extremely powerful Veela.

(AN: Just trying it out, it will no longer be about Voldemort and Anastasia. Tell me if it is liked or not, and if people enjoy this I will continue it)