The Hylian Knight: A Tale of A Song of Ice and Fire
A/N: I do not in any way own ASOIAF or Legend of Zelda, they are the property of their respective owners.
Prologue
When the world was young the First Men crossed the arm of Dorne and began to settle the land of Westeros. In doing so they came into contact and conflict with many races including those of the Children of the Forest and warred with them for many years until the peace made on the Isle of Faces. Then came the long night and the War for the Dawn which pitted all the living creature of Westeros against the cold creature known as the Others. Eventually leading to the building of the Wall in order to keep the Others out of the rest of the continent and thus formed the Night's Watch.
During this time of peace after the war for the Dawn there were many small Kingdoms that sprouted up throughout the continent. The Kings of Winter, the Starks of Winterfell claimed a great deal of the northern part of the continent as their own and consolidating their power. It was a wise and prudent decision for soon the Andals invaded with their new 7 Gods and conquered most of Westeros, only to be in the end stopped at Moat Cailin by the Starks of Winterfell.
The Starks then declared themselves Kings in the North, however this would be greatly contested. In particular by the Boltons of the Dreadfort and the Harkinians of Hyrule Castle. House Bolton to the East of Winterfell flayed the Starks they captured while House Harkinian in the west in the area known as the Rills near the lakes; simply stubbornly refused to acknowledge any who claimed to be their overlord.
House Harkinian acknowledged the Old Gods but worshiped three in particular. For they housed a secret and blessing of these three. They worshipped Din, Nayru and Farore, who they believed created the whole world, and their relic, the Triforce. However, this is regarded as mere superstition by most, including most members of House Harkinian in this age. Eventually as they weakened by the attacks of the Iron Men and those of the Kings in the North and finally submitted to the rule of Winterfell in a peace treaty, making them one of the most powerful houses in the North.
It was not long after this incident that Aegon, his sisters and their dragons landed in Westeros from Dragonstone and Torrhen Stark knelt as was named Warden of the North and Lord Paramount of the North. Since submitting to House Stark, the Harkinians have been extraordinarily loyal to the Starks, only surpassed in loyalty than by the Karstarks.
This story starts a few years after the Greyjoy rebellion and a few years before the events of A Game of Thrones, with an unwed Zelda Harkinian, the only child of Lord Gustaf and that of a young man who legends will be spoken of one day of low birth who was looking for a way in the world.