A/N: Hey guys. So Out of Mind is going to be put off for a while. I want to build more of a following before putting it up and it's still undergoing changes. So this is something I wrote on the side. Side note, I've never read the books. I'm aware of certain elements but my exposure to HTTYD is purely the film, series, and comics. So I hope you'll forgive me if I take some...creative liberties...with book elements that don't exist in the film universe.

Anyways, please review and let me know what you think and enjoy.

-.-

"Look, I was very clear. No one was to interact with the Bog Burglar tribe until after the resigning of Berserker peace treaty."

"You're asking us to do nothing and hope they aren't up to something!"

"Astrid, they already don't like our dragons. And they like Dagur even less. They think our peace treaty with the Berserkers is a sign of aggression. They're definitely going to consider dragons spying on them an act of war!"

"And what if they're up to something? Hiccup, they're already making threats against us and they've already amassed a fleet. You don't gather fifty warships for fishing!"

"The only way to keep the peace between all three of our tribes is to feign ignorance until after the treaty is signed. And it's kinda hard to play dumb when the head of the Berk military is spying on them with a deadly nadder!"

"That's only if they saw me."

Toothless covered his ears with his paws, groaning in annoyance. Were those two seriously still going at it? They started arguing about this last night. It was so loud he had to sleep outside. And the first thing he hears at the crack of dawn was them still yelling at each other. Did they even sleep at all last night?

"Astrid, as Chief, I'm putting my foot down on this. No more spying on the Bog Burglars! And I'm grounding Stormfly."

"Excuse me?"

"I'm sorry, but I can't risk you going behind my back on this."

"Hiccup, if the Burglars are up to something, you're leaving us defenseless!"

"And if they aren't up to something, dragon spies is the perfect reason for them to declare war. Astrid, this is an order from your chief. No spying on the Burglars!"

"Sure, it's not like you never disobeyed your chief when he was wrong."

Toothless cringed at this comment. He knew Astrid didn't mean anything by it but…too soon, way too soon.

These arguments have been getting worse and worse ever since Hiccup became chief. Hiccup gives an order; Astrid disobeys the order. It was the same thing over and over again.

Toothless looked up when he heard the door to Hiccup's house slam open, the one-legged Viking storming out.

"Hiccup, where're you going?!" Astrid demanded to know.

"I can't talk to you when you're like this," he huffed, jumping on Toothless. "Come on, bud. We're outta here."

Toothless grumbled a bit before taking off into the air.

"Hiccup!" Toothless heard Astrid call out as the two of them flew from the island.

-.-

Toothless had hoped that a nice soothing flight would be enough to cheer Hiccup up. But after nearly an hour in the clouds, he could tell Hiccup was still as irate as he was before.

Suddenly, Hiccup leaned back and let out a frustrated yell, flailing his arms around in anger.

"I can't believe her," he fumed. "I already have an island of psychotic women to deal with. I don't need another. Funny thing is, I used to find her stubbornness attractive"

Toothless' ears perked up. Did Hiccup say, 'used to'? Past tense? No, no, no, that couldn't be right. He must've simply misheard. Or maybe he didn't understand the human language well enough.

"Don't worry, Toothless," Hiccup reassured.

Did this mean Hiccup and Astrid's relationship was safe?

"I'll be sure to take Stormfly on some flights," Hiccup said.

And there goes that idea…

He knew Hiccup and Astrid were getting used to their new positions, but he missed the good old days of their relationship. He could get used to the yelling. He was already used to Astrid's yelling.

But, seeing how they are now…

Toothless liked to think he was a very big reason the two even got together. He worked his magic and it was love at first flight. And now it seemed that it was all in jeopardy. He snarled in agitation at this.

"What is it bud?" Hiccup asked. Toothless scoffed at Hiccup's question. Hiccup clearly thought that he sensed something. Well, there was nothing. Nothing but clouds, ocean, and…

Toothless narrowed his eyes

There was something. He could see large masses moving across the water. Dozens of them. It was an armada of warships moving across the ocean.

"I see it," Hiccup said, pulling out a spy glass. "It's alright. It's just the Berserkers."

Hiccup guided Toothless toward the…fleet? Why did Dagur bring so many ships? It was strange Dagur had brought a whole fleet with him, but the sight of Windshear and Heather swooping around reassured him this was the Berserker fleet.

"Hiccup!" Heather called out from the back of her dragon, waving to get his attention. Heather gestured to the lead ship. Understanding her gesture, Hiccup directed Toothless to land on the deck. The moment Hiccup was off, Toothless went to greet Windshear.

"Good to see you," Hiccup said, giving Heather a hug.

"What are you doing all the way out here?" Heather asked. "Shouldn't you be back on Berk?"

"Yeah…I just had to get away…" Hiccup chuckled nervously, scratching the back of his head.

Get away, indeed.

Looking at Heather, Toothless felt a dread chill crawl down his reptilian spine. Heather had a mate. She was mated to Fishlegs. But then something happened, and they were no longer mates. Toothless looked at Windshear. He knew she felt saddened by the loss of Heather's mate. And it was this thought, it was Toothless contemplating what it would be like to witness Hiccup lose his mate, that the dreaded question popped into his mind.

Could Hiccup and Astrid stop being mates as well? Could there be a Hiccup without an Astrid? Or an Astrid without a Hiccup?

"You ok, bud?" Hiccup asked.

Toothless had to remind himself to relax. He wasn't exactly hard to read.

"What's gotten into him?" Heather asked.

"He might be a little angry at me," Hiccup said, leaning over to pat Toothless' head. "I may have accidentally kept him up all night."

"All night? What happened?"

Hiccup began stuttering nervously.

"Just chiefing business," he said. "Anyways," Hiccup cleared his throat, clearly trying to move as far away from the topic as possible. "What's with the fleet?"

"Dagur insisted," Heather explained. "Something about bringing the whole armada being a tradition or something. Anything I should know?"

Hiccup groaned and rolled his eyes.

"Let's just say it harkens back to the days where he lived up to the deranged part," Hiccup said. "Where is he, anyways?"

"Sleeping below deck," Heather said. Toothless looked toward the hatch leading inside the ship. Curiosity finally getting the better of him, Toothless walked down the steps. There was no sunlight below deck, so all the light came from torches. Wasn't as beautiful as it was above deck. Still, he could see.

He could see into one of the rooms, where Dagur lay in a hammock. He wasn't the only one down there. There was a familiar triple stryke in the adjacent rooms, laying down but not asleep. Couldn't blame him. Hard to fall asleep when there's a green gronkle laying on you, licking your ears obsessively.

Shattermaster and…Sleuther…

Toothless shuddered at anything the twins touched.

Toothless walked up to Sleuther and nuzzled him a greeting. Sleuther's expression told him everything he needed to know.

'Somebody get this lunatic off my back.'

Toothless had seen everything he needed to see. He trotted back up to the deck. It seemed that Hiccup and Heather were still talking strategy.

"Well, no matter what happens, you know the Berserkers have your back."

"Good to hear," Hiccup said. "Hopefully we can dissuade them from going to war."

Hiccup mounted Toothless again. The night fury purred at Windshear.

"You know Dagur's gonna be sad you didn't stick around," Heather commented.

"I'm not supposed to be out this far," Hiccup pointed out. "Besides, he's gonna see me in a couple hours anyways."

"Alright," Heather laughed. "Go catch up on your sleep."

"That sounds great," Hiccup agreed.

With that, he and Toothless took to the skies.

It had taken them a while to get out there which means it would take twice as long for the ships to get to Berk. As for Toothless, being the fastest dragon meant that it was a short trip back to Berk. But, he didn't get a chance to enjoy the flight.

His mind was hard at work. Too much in the world around him was changing. Stoic was gone. Hiccup was now the new alpha of his tribe. Toothless was the alpha of the dragons. Heather was no longer Fishleg's mate. These changes were hard enough. But Hiccup not being Astrid's mate was one change he could not accept.

Something was going to have to change.

It was decided. He was going to fix things, set things right.

But first, he was going to need some help…