Welcome! To make the introduction short, I hope you like this story. I am a HUGE HTTYD fan and highly enjoy writing about it. I do want to say for those of you who read my other dragons story "Love is More Powerful Than Death" I want to thank you. I have been writing fan fiction for years about multiple shows and movies and that story very quickly became the most popular story I had ever written. Thank you!

How to Find Your Dragon

Prologue

It had been one month since Toothless and Hiccup defeated Drago and the Bewilderbeast and both were still adjusting to their new leadership roles. Toothless was adapting as Alpha a bit easier and faster than his human best friend. Other dragons had always respected Toothless for being the smartest, fastest and one-of-a-kind Night Fury, so becoming their Alpha was not difficult for them to accept. The dragons of Berk would always bow to Toothless whenever they made eye contact or when they wished to speak with him.

Hiccup was proving to be a caring and intelligent chief who almost always knew right away how to solve a problem. His biggest issue was how much time he had to dedicate towards running the village. It made him feel guilty about having less alone time with Astrid but she was very understanding. Hiccup always made time to take an evening flight with Toothless every day which Astrid helped with. Whenever Hiccup wanted to spend time with Astrid, his mother Valka would temporarily take over until he was back. Managing time outside of leading was slowly becoming easier and easier.

When Stoick first told Hiccup he was to become chief, Hiccup was unhappy about it. His father's death was very painful but it did teach him more about protecting others rather than trying to make peace with enemies. Now Hiccup was adapting and happy, but still had the stabbing pain in his heart from Stoick's death.

Although Toothless was great at leading his kind, the Night Fury had a much bigger problem than being Alpha. Toothless was noticing that Hiccup was paying a lot less attention to him. The dragon was fully aware of Hiccup's new busy title, but he feared there was more to it than that. Lately the only time they would spend together was their daily evening flight, which he loved but Toothless and Hiccup used to be together almost at all times.

At first the dragon was not too concerned about it until an incident in the middle of the night two weeks ago. Both were in their room asleep in their beds, when Toothless' strong hearing picked up Hiccup talking in his sleep. Toothless knew Hiccup was dreaming because half his words were unrecognizable. As the minutes passed Hiccup was still asleep but became more and more distressed. When Hiccup screamed for his dad Toothless leaped to the side of Hiccup's bed and started to try and wake him.

When he nudged Hiccup's shoulder for the third time, his eyes snapped open to look at his dragon. Hiccup was still dazed from sleep and when he saw Toothless' eyes as slits from being nervous, the viking bolted up and fell off the other side of the bed fearfully trying to get away from him. By the time Hiccup hit the floor, he was fully awake but breathing heavily. Toothless cautiously peered over at him where Hiccup calmed down knowing he was in no danger. He saw the hurt in his dragon's eyes and had apologized to him many times saying that Toothless did nothing wrong.

It may of been just a bad nightmare for Hiccup, but to Toothless it was much worse. Seeing Hiccup afraid of him was as horrible to him as when he hatefully yelled at him for killing Stoick. Toothless had no memory under the Alpha's control so at the time, seeing Stoick dead was shocking and confusing. Hiccup's reaction told Toothless that it was his fault and it was a terrible burden to him. His best friend had told him after that day many times that he did not blame him at all. But after that nightmare, Toothless began to think otherwise. The Night Fury had nightmares of that day too, but it was mostly about the hatred in Hiccup's eyes. He feared that Hiccup did not truly forgive him for killing his father and never would. Actions often speak louder than words and Hiccup spending less time with him made him think he was avoiding him.

At one point shortly after the huge battle, Hiccup put a new tail fin on Toothless that the Night Fury could use himself. Hiccup of course knew Toothless would not want it and as soon as the dragon knew what it was he tried to break it on the side of a cabin. This tail fin was extra strong and black to help with camouflage. It still had the white symbol on it that matched Hiccup's flight suit. As Toothless tried unsuccessfully to get the fin off, Hiccup managed to calm him down. He said he wanted him to wear it in case they were separated. It would keep Toothless from being helpless. He also told him when he was on his back he could make an adjustment and control it himself like the other one. Toothless hesitantly agreed to keep it on not wanting to repeat falling out of the sky without him, but he did not like it. He never wanted to fly without Hiccup so he saw no use for it if they were safe.

One day a new group of wild dragons flew to Berk wanting to live on the peaceful island. As usual Hiccup, Astrid and their peers would care and train for the dragons first until they were tame enough to find a viking rider and friend. This process happened every couple months and usually only took a few days in the training arena. The gang's own dragons would help as well in order to keep the more wild dragons in check.

Hiccup and Toothless of course were always the best at getting quick results with Astrid and Stormfly almost as good. This group was only six dragons but Toothless was not as eager this time. Within the first day, he noticed that a wild dark purple Monstrous Nightmare started to really like Hiccup. The dragon always wanted to train with Hiccup and was affectionate towards him. Hiccup saw no problem with this and unfortunately did not know it was bothering his own dragon. Toothless was not obvious about his jealousy but would bare his teeth none the less when the Nightmare looked at him. Wild and rogue dragons sometimes took longer to respect an Alpha that was new to them.

On the third afternoon Hiccup went to get the new Nightmare some fish and Toothless confronted him. The Nightmare was much larger than him but Toothless was not fazed.

"Why are you always around him?" Toothless asked him in a hissing tone.

The Monstrous Nightmare tilted his head in confusion and replied. "Because I really like him. I am hoping that Hiccup will ride me and be my human."

Toothless roared at him but no one else in arena noticed. "Hiccup is MY best friend and human!"

The Nightmare was still new to Berk's customs so he said, "I know that, but why can't I be his dragon too?"

"No! That is not how it works! A human befriends you, names you and you and him become best friends with each other and no one else! When the training is over you will find another human and leave Hiccup alone."

The Nightmare was taken aback and then angry. He did not like the other vikings on Berk and wanted Hiccup. Despite Toothless being an Alpha he was still too feral to obey him and instead felt challenged. Right then Hiccup returned with a basket of fish to feed the bigger dragon.

He dumped the contents on the ground and said, "Here you go Shadowsear."

The newly named dragon smirked confidently at Toothless before eating the fish. Toothless gave a horrified screech like an eel was just thrown at his head. Hiccup instantly turned to Toothless and pet his nose. "Don't be upset Bud, I'm just giving him a temporary name until someone chooses him."

Toothless did not calm down and within seconds bolted out of the arena and took off. Hiccup got Astrid and Stormfly and they flew after him. The Deadly Nadder was a much slower flyer than a Night Fury so she had to rely on sight and smell to find him. Toothless had disappeared into the forest wanting to be alone. Stormfly followed his scent to the cove but could not locate him. Hiccup and Astrid dismounted and called for him but he was hiding in the water to keep his scent away.

Finally the two vikings had to give up but not before Hiccup yelled knowing his dragon could hear him. "Toothless please don't be mad. You have no reason to be jealous. You are my dragon and always will be. Come home soon."

He then joined Astrid and they flew back to Berk. Toothless stayed alone at the cove for hours after that. He knew Hiccup still cared about him, but he could not help but think the viking would be happier without him. He had done something unforgivable and despite not being in control, Toothless still blamed himself. He was there to be brainwashed and he fired the plasma blast. Toothless had also feared many times that things could have been even worse and he could of killed Hiccup. He remembered Hiccup being right by him when his mind left.

Toothless sighed and his ears drooped. He felt his new decision was the right one, but it was also the hardest thing he would ever have to do.

Toothless flew home late that night. He saw a candle still lit in Hiccup's room from him waiting for his dragon. He quietly landed on the roof and peered in their room through the skylight. Hiccup was still dressed but had fallen asleep at his desk. Toothless really wanted to nuzzle and be petted by Hiccup one more time but did not want to wake him. He cooed sadly and a tear fell from his eye. Dragons hardly ever cried but he did not care at the moment.

He glided to the ground and walked to the back of the cabin. Valka lived at Hiccup's home now but Cloudjumper was much too big. Because of this a sturdy perch was added to the house that extended over the back of the roof. This allowed the stormcutter to comfortably hang upside down from it to sleep. Valka would sometimes go outside with him because she had spent years sleeping in his wings.

"Cloudjumper," Toothless said up to him.

The larger dragon instantly opened his eyes and climbed down to the ground. He bowed to his Alpha before making eye contact and waited for a response.

"Help me remove my saddle," said Toothless.

Cloudjumper tilted his head far to the side in confusion. "But doesn't Hiccup need it?"

"Do it," Toothless said more sternly and Cloudjumper had to obey.

After a minute they managed to get all the riding gear off of him except for his new tail fin that was only attached to the end of his tail. Toothless tested it to make sure it still worked and it did. He turned back to his friend, "I'm leaving Cloudjumper."

Valka's dragon grunted in surprise before saying, "You mean forever?"

Toothless nodded and Cloudjumper no longer cared about being respectful. "Are you mad? This is your home! You have many friends and Hiccup needs you most of all!"

"He'll be upset at first, but will learn to move on. All the dragons like him so he will have no trouble finding a new one. I can never undo what I did to him and his family," Toothless explained.

"You are also the Alpha so what about…"

"You are the Alpha now Cloudjumper," Toothless stated.

Cloudjumper suddenly felt a new wave of power that he had never felt before but was unhappy at what it meant. "Don't leave Toothless, you will regret it."

Toothless looked sad but determined which told the other dragon his pleas were of no use. "But where will you go?" Cloudjumper asked.

"I don't want to tell you. Your human and many others will want to search for me and I plan on not being found."

Cloudjumper sighed sadly, "Everyone will really miss you including me."

Toothless nodded before Cloudjumper wrapped his large wings around him as a hug.

"Goodbye my friend, take good care of Hiccup and Berk," Toothless said.

They stared at each other in silence for a moment before Toothless took off into the night.

No! Toothless you're being a fool! Well that was the prologue and it will probably be longer than some of the chapters. And FYI I know about Hiccup's other dragon Sharpshot. But the little Terrible Terror was more of a pet and Toothless was never threatened by him.