Disclaimer: I unfortunately do not own any of these characters, only the plot, and my mixing of what veelas can do, the rest all belongs to J.K Rowling.

A/N: So I took some liberties with the birthday's and such to fit the story, and also changed some facts, hope you enjoy and don't flame too hard as its my first story.

If anyone could see Lucius Malfoy right this instance they'd be surprised by the lack of decorum that he was currently displaying. Thankfully he was within the confines of his own home with only the house elves to see him running through the halls at a break neck speed. It was 5 minutes to midnight and he was headed straight for his son Draco's room. For what seemed to be the thousandth time he cursed his unloving wife to the deepest pit of hell for ensuring Draco's room was on the other side of the manor. Reaching Draco's room with a minute to spare he threw up the strongest wards he knew and rushed to his sons side.

Only a minute now Dragon, lay on your stomach it'll help with the process," he implored softly at his pale faced soon-to-be 16 year old son.

"Does it hurt?" Draco, dreading what would happen once the clock struck midnight.

"Yes Dragon it does, but I'll be here to help you through it, I may not be a healer but I can still help," Lucius finished just as the clock struck midnight, standing next to Draco waiting for what he knew would happen.

After a few seconds the process of Draco coming into his veela inheritance started. With a gut wrenching scream Draco sprouted wings from his shoulder blades, and felt his nails elongate and become talon like. With the first scream Draco gave, Lucius set about pouring some of his healing veela magic into his son to help ease the pain and hasten the process. After what seemed like an eternity of hearing his son whimper in pain the process was complete and the majestic black and silver wings had fully erupted from Draco's back. Going around the bed to sit beside Lucius gently lifted his still whimpering son onto his lap, whispering words of comfort, trying to pour more of his magic into his son.

Turning his head to face his father, too afraid to agitate his wings Draco said, "So, am I the kind of veela you thought I'd be?" His voice laced with a hint of humor.

"With that hot head and protective streak a mile long? I always knew you'd be a warrior Draco, this just means your mate will have to be someone that can keep calm, preferably a healer veela," Lucius answered chuckling slightly at the trouble his sons mate would have trying to keep him in line.

"What on earth are you laughing about father? I'll have you know I'm quite level headed," Draco huffed knowing what was running through his fathers mind, sending him a glare.

"Son, I'll accuse you of many things, but level headed is most definitely not one of them," Lucius answered chuckling a bit more at his sons antics.

Draco huffed, and threw his head on the bed in defeat, knowing his father was right but not wanting to admit it, he is after all a Malfoy, and Malfoy's never admitted defeat, not even to their family members. As he was drifting off into a dream state thinking of his inheritance and who his mate would be, preferably a male, with black hair and big bright eyes, his father moved.

"I know you're tired, after that ordeal, so I'll leave you to sleep my Dragon, rest well," Lucius announced as he made his way over to the door to take down the wards and make his way to his own bedrooms.

"Father, wait! The wings and talons, how I get rid of them? I mean I can't sleep with them out," Draco yelled, getting up a bit to quickly, wincing as his still sore back stung from his sudden movement.

"Just relax Draco, take a couple of deep breaths, like I taught you all those months ago, and envision them retracting into you back and into your hand, concentrate hard son," Lucius said encouragingly, mentally berating himself for forgetting his sons wings were still out.

Lucius watched as his son began to relax himself, despite the obvious pain coming from his back. Then ever so slowly the wings started to retract into into sons back, taking time when Draco lost concentration from the slight sting he felt in his back. The talons disappeared quickly and without much fuss. Once the process was over Draco carefully laid himself against his pillows, looking at his father.

"Will it always take so long?"

"No after a while it won't hurt anymore, making it easier and faster, and in times of need when you or your mate are threatened, the wings will come out to shield you, in next to no time, your wings will protect you from any spells aimed at you, even the deadliest."

"Thank goodness for that, this process would get tedious after awhile," Draco answered, pulling his cover back and settling into his bed.

"Good night father, thank you for helping me through this."

"Good night Draco, no need for thanks, I am your father after all and that is what family is for. Make sure you're prepared to leave for school tomorrow son," Lucius answered lovingly, before taking down the wards and taking his leave to the other side of the manor.

As he entered his rooms, throwing up wards to ensure no one would bother him that night Lucius thought on the night he had received his own magical inheritance. His father had not been so loving or caring, he was also disappointed to discover that his only son and heir was a strange and unique mixture of warrior and healing veela. Instead of being proud his father had told him he was never to tell the world of his healing side, that he would be seen as weak. Now years later, after being denied half of who he was he was finally allowed to use it to help his son in a great, albeit small way and his healing half was ecstatic, now if only his true mate could be with him, all would be complete.

At Number 4 Privet Drive

"Well Hedwig I guess it's going to be another birthday with just the two of us girl," Harry said sticking his finger into Hedwig's cage to run his fingers over her feathers while she nipped on his finger affectionately.

Once again Harry had been locked away in his room for almost the entire day before his birthday, not that the Dursley's cared. If it wasn't for the fact that the police, and the ministry of magic would be all over them if he died his Aunt Petunia would probably have stopped bringing him his meager meals a long time ago, leaving him to starve to death. Thinking back on the summer and the happenings before the end of that's school year he was just thankful to have survived another year, and that he hadn't lost Sirius in that battle against Bellatrix, or he would be rather discouraged. Even though Dumbledore had once again isolated him from the magical world and Hermione and Ron could not or chose not to write him any letters, Harry was still happy for his birthday and the possibility of sweets from the Weasley's.

"5 more minutes girl," Harry said reaching for the small cupcake he'd stolen from the kitchen when he'd been let out earlier, placing a single candle on top, whilst pulling out his lighter from beneath the loose floorboards.

Staring at the clock as the minutes ticked by he couldn't wait for his birthday, hoping against all hope that it would be a better one than all the others before. He already had his sixteen wishes thought out, one for every miraculous year of life that he'd managed to live. With only a minute left before midnight Harry started to say his wishes, waiting to light the candle at midnight.

"I wish to live past this year, I wish Sirius would have his name cleared, I wish that I would know what my secret power is, I wish to find someone to love me, I wish-," he was cut off just as the clock struck midnight when he started throwing up into his wastebasket.

Looking down into the wastebasket he realized with horror that he was throwing up blood, before his mind could begin to process what was happening he was throwing up again, and in the back of his mind he heard two soft pops. Just as he stopped throwing up he looked up and saw two hooded figures in front of him, feeling scared and vulnerable he reached for his wand, not caring about the consequences.

"Calm down Harry, it's just us," the first hooded person said, pulling off his hood to reveal Remus, while the other hooded figure revealed himself to be Sirius.

"What's happening? Am I dying? I don't want to die like this, please help me Remus," Harry gasped before throwing up more blood into his now almost overflowing wastebasket.

"No Harry you're not dying, you're coming into you're inheritance, your mother went through the same thing on her 16th birthday," Remus said while Sirius vanished the blood from the wastebasket while levitating both Harry and wastebasket onto the bed.

"Inheritance as what? Half-dead human?" Harry said sounding aghast at the thought that what he was experiencing was actually normal.

"No, you're part veela Harry, and a healing one at that, right now your body is divesting itself of all its human blood and replacing it with your healing blood," Sirius said running his fingers through Harry's hair and rubbing circles on his back trying to comfort him.

"Well I'd rather keep my human blood thank you very much, I don't much like the sound of being a veela," Harry said, just as Sirius once again vanished the blood he was throwing up.

"You know, that's twice you've vanished the blood in that wastebasket, Lily didn't throw up that much did she?" Remus asked, starting to get worried.

"She once told me that she still had human blood left in her, maybe Harry is going to be even more powerful than she was," Sirius answered also beginning to worry, although Harry seemed to be throwing up less, and further in between.

"Is this the power the dark lord knows not? Also my mother was a muggle how could she possibly have been part veela?" Harry asked quickly before throwing up more blood.

"About that, your grandfather was a half-blood, but when he married a muggle he hoped his children would be muggles. Petunia being his first-born child had more of her mother in her, she is not magical in the least, a squib, not a muggle. When Lily got her letter, your grandfather realized she'd most likely inherited his blood, he was worried she'd be a warrior veela though, so when the time came he told her of her inheritance, and advised her to stay at Hogwarts for the holidays after she changed," Remus answered looking worriedly at the third almost full wastebasket of blood.

"As for if it's the power the dark lord knows not I'm not sure, but in any event we must not tell Dumbledore this. I know you trust him Harry but I think he's stopped seeing you as a child, and only sees you as his weapon," Remus continued, while Sirius vanished the blood once again.

"I'm g-getting tired, I-I just want-t to s-sleep now," Harry said throwing up one last time, before passing out in Sirius' arms.

"Well at least he knows now," Remus whispered.

"True, but he should've been with us, he should have been prepared Moony. He must've been so scared and confused when it started," Sirius answered angrily running a hand through his hair, careful not jostle Harry who was now curled up around him.

"I know Padfoot, but you know it's a miracle we made it here tonight with Dumbledore's meddling. None of that matter now, we'll take him to Grimmauld Place, and tomorrow we'll take him to Kings Cross," Remus answered, although he too was severely angered by the fact that they hadn't been there for their cub.

"If I could I'd take him out of that school, but I know Dumbledore would throw a fit, and his mate is most likely at Hogwarts," Sirius said looking down at Harry with sadness in his eyes.

"I forgot to tell him about his mate, I just wanted him to understand what was happening to him. Do you think he'll be mad? That yet another part of his life was determined for him?" Remus asked while packing up Harry's belongings into his trunk.

"Remus, he'll make it through this like he does everything else, besides his mate is meant to be his perfect other half, like James was for Lily, and I was for you," Sirius responded, muttering the last part with remorse.

"What do you mean was? You're still my perfect other half you idiot," came the slightly angered response from the normally calm man.

"You know you're wolf half rejected me when it thought I'd murdered Lily and James, people it considered part of your pack," he answered looking away when Remus came to stand in front of him.

"Oh Sirius, I'm so sorry, I didn't know you knew all that. Yes, my inner wolf did reject you for that, but you are and will always be my true mate you silly man, the wolf and I love you flaws and all," came the loving reply, as Remus gently grabbed his face and forced Sirius to look him in the eye.

"Oh Remus, I didn't know you still felt that way. In any event tonight is about Harry, now that I know there's still a chance, we will have the rest of our lives to fix what's been done between us," Sirius answered giving his wolf a loving look, while settling Harry against him, bridal style.

"You're right. Now I think I've gotten everything Harry will need for school, let's go," he said grabbing Hedwig's cage, and shrinking the trunk before putting it in his pocket.

"I think we should take the portkey we brought, I don't know how Harry's body will react to apparition right now," Sirius said, whilst simultaneously trying to balance Harry in one arm and pull out the empty soda can that was to be used as their portkey.

"You're right, now make sure you've got a good grip on Harry and the portkey so I can activate it."

"I'm ready, just activate it Harry may look light as a feather but dead weight starts to get heavy after awhile."

"Just hold on, you impatient dog," Remus said before casting the activation spell, and Sirius let out his barking laugh.

A/N: Well that's the first chapter, I don't know how long it will be, but I hope you enjoyed this one. R&R, constructive criticism always welcome.