Hey all, thanks to those who either liked my first chapter or reviewed. The next one is set three days after they leave the school. Enjoy

It had been three days since Harry, Hermione and Draco had vanished with Harry's supposed grandfather. Dumbledore was frantic, with worry.

Harry was supposed to be at the dursleys for the summer where he was to be abused, then when he came of age, he would depend only on Dumbledore. If all had gone to plan, Harry would defeat Voldemort, marry Ginny Weasley and have children with her, then die leaving Dumbledore in charge of his money and wealth.

But Harry had stopped that plan. He had reached out to his grandfather, who was leading him on. Dumbledore was sure of it. Why else would Harry be friends with the Malfoy boy, unless he was under the influence of another?

Walking over to the map of the world on his desk, Dumbledore waved his wand and chanted "Trakus Trakus, Harry Potter Trakus". The image of Paris lit up, and Dumbledore was confused. Why would the boy go to Paris, when all he ever knew was here in Britain?

Well it was time to act. Writing several notes Dumbledore turned to the perch of his old companion Fawkes. Strangely the perch was empty. Pushing his magic out, Dumbledore could not feel his tether on the dumb bird.

"No!" he raged. The fiends had freed the bird, and now Harry had a powerful ally. He noticed that the Sword of Gryffindor was gone too.

Dumbledore sent the letters via an old barn owl, and sat down in his throne like chair. Molly weasley was the first to arrive. She stepped out of the Fireplace and brushed off the soot. "Oh Albus, when will they be married?" Molly asked in anger. "There has been a development Molly. It seems that young Harry has been placed under the protection of the Veela Queen. He Mr Malfoy and Ms Granger left here three days ago. I have been unable to track them."

"What! You betrothed him to Ginny! You said he would do right by the Contract! What happened?" she demanded. "Molly, Molly! Calm down. Somehow he broke the compulsions i put on him. He will now do as he pleases until I can reassert them.

"I have sent a letter to Gringotts asking to speak with the Goblins in charge of the Potter, Malfoy and Granger vaults. Lucius too got a letter, asking him to come as he might be able to track his son." as he spoke, the fire roared to life and three Goblins stepped out.

"Greetings. We are Grip-hook, Blood-claw, and Bodkin. How may we be of service?" the first goblin said. "Ah welcome, yes I need to transfer ownership of the Potter and Granger vaults to me, on behalf of Mr Potter and Ms Granger." the Goblins looked at each other and spoke rapidly in their native tongue. While they did the, Lucius Malfoy stepped out of the fireplace.

"Dumbledore, I have not received a letter from Draco. Why?" he sat in the only remaining chair. "Your son has run off with Mr Potter and Ms Granger. They were accompanied by a veela Prince. I think they are now at the Veela Queens Court." Dumbledore replied.

"The Veela queen? Headmaster what on earth is going on?" Lucius demanded. "How does the Veela Queen fit in here? Why would Draco go with Potter and the Mudblood?"

"Mr Potter came into his Inheritance on his 17th birthday. It seems that he is either a full Veela or a half Veela but either way he met someone claiming to be his grandfather and he was named the Veela heir.

"When he returned to the school the first day, he didn't sit with his friend Mr weasley as I had planned, but rather with Ms Granger, Ms Lovegood and Ms Delacour. When Draco interacted with him, Harry changed and attacked him. The Man with Harry intervene and I brought all five of them up to my office. We had a talk and they all left via portkey. I do not know where they went or why, but Harry is not safe. He must return to school where I can control him."

At the the goblins fell silent. "Mr Dumbledore, we cannot give you what you want. We have an agreement with the queen of Veela, as well as the King of Elfin when it comes to matter pertaining to Mr Potter. Good day." and they ambled over to the fireplace and returned to Gringotts.

"Both Veela and Elfin? What is the connection with Harry I wonder?" Molly asked. "Why did Draco go with them?" Lucius asked.

"I do not know. As for why he went with them? Well I think he is Harry's chosen mate." Molly gasped "Albus don't joke about that! Harry will marry Ginny!" she yelled. "I hate to say the But Draco cannot be Potters Mate! I refuse to allow it." Lucius snarled. He gave Dumbledore a glare "we need to find them!"

He rose. "I have a tracking charm on Draco that will allow me to find him anywhere." he stalked over to the desk and pointed his wand at the map "Sic matirs Draco". The map burst into flames, and then fizzled out. "What does that mean?" Molly asked in concern.

"It means Molly, that for the time being they are beyond our reach unless you know a way into the Veela court?" Dumbledore said sadly. "My future daughter in law, Fleur is Half Veela" she replied. "If I wrote to her and asked her to come home for a family meal with Bill, we could use her then?" she suggested.

"It's worth a go headmaster." Lucius agreed. Dumbledore smiled an evil smile "very well then. Lucius old friend, please use that extensive library of yours to research Elfin?" he asked. Lucius nodded and departed.

Molly asked "if She doesn't come? What then?" "we, my dear Molly will deal with it. But for now, go comfort your daughter, I'm sure she misses her future husband greatly." he watched the witch go, and thought 'when Harry marries Ginny, after they have children I'll kill them both, which will leave me in charge of Harry's wealth not Molly. She can have the children, but I want the money…'

Meanwhile in Veela

Draco watched Harry read a book. Since arriving in Veela three days ago, Harry had read books, practiced spells with both Hermione and Draco, practiced shifting to Veela form and back as well as given them tours around the Royal Palace.

They had landed in the forecourt of the palace. Harry it seemed had become used to Port keys as he remained standing while Draco and Hermione had collapsed from the lag. "Here" Harry had offered Draco his hand which he took gratefully.

Almost at once Harry had yanked him in and kissed him till he was breathless. Draco rather liked kissing Harry, and he moaned in pleasure. "Harry we mustn't keep the queen waiting" Nicholas said with amusement as Harry pulled away from Draco, who whined at the loss of Harry's lips.

Harry leaned in to whisper in his ear "don't worry. We can do more later" and Draco nearly fainted from stimulation overload. Harry placed his arms around Draco's middle and turned to his Grandfather. "Lead on then, 'uncle' nick" he giggled at the older veela's expression.

Laughing Harry entwined his fingers with Draco's and followed Nick and Hermione. Fleur appeared beside them, startling Draco and she smiled. "Apologies, i am unused to having people around me when that happens"

They entered the Veela court and Draco was stunned. The obvious wealth and power of Veela was on display and it was clear that the queen was the center of power. Nick walked up to the queen and bowed "mother we can for sanctuary". Draco was again surprised, the queen was Harry's great grandmother?

"You need not ask my son, for I know all that went on in the headmasters office" Iolanthe said her voice rich and powerful. "My lady how?" Harry wondered. The queen smiled and held out her arm. A burst of flame winked into life then Fawkes was perched there. "Fawkes you are free" Harry exclaimed happily.

The magnificent bird nodded and trilled. Iolanthe stroked his heads and he preened. The queen laughed affectionately. "You are not beholden to the old coot anymore" she spoke to Fawkes with tender affection.

She turned to Draco and Hermione. "Greetings, and welcome to Veela. I am Queen Iolanthe, and you are?"

"Draco Malfoy and Hermione Granger" Draco quickly answered. If the queen was surprised she didn't show it. "Long has it been since a Malfoy graced our halls. And even longer for a Granger. Welcome young ones."

Hermione bowed and asked "Your Majesty what do you mean?" it was Nick who answered. "Hermione you are through your mother's line, heir of the Phoenix nation, which means that you can transform into a phoenix. The Phoenix family powerful dynasty, one of the ruling families of the magical world. We Delemeters and the Dragons are the other two. You are a royal" he smiled.

Hermione was speechless, she was heir to one of the ruling families of all magic? She had always known that she was missing something, but never would she have guessed that. "I am a muggle born witch, how can that be?" she asked with wonder. "Hermione, why do you think you can do magic more easier than say Draco, who has lived his whole life in the wizarding world?" harry asked.

They had arrived in the throne room to find the queen sitting with a man, who had brilliant red hair. He was pale, with long red curls and his eyes had fires in them. He stood and bowed to Hermione "your Grace welcome." she paused "er, who are you?" she asked respectively.

The man chuckled "why I am Fawkes of course" he smiled. "And you are Hermione, Princess of the Phoenix. The is truly a pleasure. When my former captive told me a Granger was coming to Hogwarts, I was overjoyed. Your presence in the castle gave me hope, that one day i would be free to return home."

He returned to his seat beside Iolanthe….

Draco was bought out of his waltz down memory lane by Hermione running in and shouting "I did it. I turned into a phoenix!" Harry sat up and said "fantastic Hermione, can we see?" she nodded eagerly and transformed.

When in bird form she was similar size to Fawkes but with royal purple feathers crowning her head rather than red. She trilled happily and shimmered, back into the form of Hermione. She was smiling from ear to ear and so was Draco.

They sat on the chairs weary from all the excitement. "So I was reading up on the three dynasties that rule magic, and I discovered that while Wizards are the most common magic users, they hardly obey the laws of magic. It seems that Pure-blood families are exactly that: Pure human blood families. The book also says that the founders of Hogwarts were creatures too.

"Gryffindor was a Griffin, Ravenclaw was a Dragon, Hufflepuff was an Elf and Slytherin was a basilisk. That means that they could still be alive.! There's no record of them dying, and they could be living in the wilds!" her excitement was contagious.

"Wouldn't they have made it to Hogwarts?" Draco asked "I'm not trying to be a downer its just that if they were still alive, wouldn't they go to the one place they knew was safe?" he asked. "Oh no." Harry yelled. "What's the matter?" Hermione asked worried. "You said Slytherin was a Basilisk right? I killed the Basilisk down in the chamber of secrets remember? So i could have killed Slytherin himself" they all looked at each other and ran to tell someone