The Dragon Overlord (A Httyd Fanfiction)

When Astrid discovers Hiccup bonds with a Night Fury, she sells them out to Stoick and the rest of the tribe. Barely escaping with their lives, Hiccup and Toothless flea the Barbaric Archipelago to find a new path.

Hiccup and Toothless discover the Knights of Ashfeld. The Knights were sent by the Iron Legion to pacify the land. They've since acquired a taste for freedom and have made Ashfeld their home. They believe that many - if not all - of the ancient ruins that cover their lands were built by the Great Empire, the precursor of the Iron Legion.

Disorganized for centuries, Ashfeld's Knights have mostly been a collection of petty warlords and roving bands of mercenary knights. In the last decade, they have been corralled under a single banner, often at sword point, by Ashfeld's Blackstone Legion, led by Apollyon.

Hiccup and Toothless join Apollyon and the Blackstone Legion, they destroy the Samurai and move back toward the Barbaric Archipelago, to destroy the Vikings.