The first time triplets were born to the King of Winter and Lord of House Stark, was 25 years before the Andal Invasion, around 5.000 BC (Before Aegon's Conquest). The triplets of House Stark would later be called, "The Three Wolves". The first child was a boy, Beron Stark. The second was a girl, Lyanna Stark. The third and final child was, again, a boy, Theon Stark.
(The people of the North did not know that at the time, but from then on every time triplets were born to House Stark, they would always be born in that order. Two boys and one girl, with the girl always being the second child.)
The birth of these children was celebrated throughout the North by everyone except the Boltons (because the Starks had conquered almost all of the North, the Red Kings still eluded them). By the time these children were ten years of age the people could tell these children were different from normal children. One of them, Theon, was an unparalleled warrior even at the age of ten. His mind was built for war and strategy. The other, Lyanna, on the other hand, was nothing like her younger brother. While she could get by with the sword, and she would be an excellent shot with the bow, they did not interest her. She preffered to read books, and build things with her bare hands. A genious, people whispered, an inventor. The last, Beron, was the champion of the common people. While he, too, was a great warrior and like to hunt and ride and fight, he was not as good at strategy as his younger brother. He spend most of his time among the common people, listening to their worries, helping them, and bringing their problems to the King himself. He gave his love to the people and the people returned his love tenfold.
While at the start it seemed as if the three siblings couldn't be more different from each other, that was not true. The three siblings complemented and comlpeted each other in many ways. Between the three of them they made the perfect King of Winter.
When the triplets were nine and ten years of age, the Red King Domeric Bolton launched an unprovoked attack on a village nearby the Long Lake, which was not within Bolton borders, thus breaking the peace treaty agreed upon 20 years ago because of the long winter. The Winter King rode out of Winterfell with three thousand men (3.000), to defend his land and his people. It turns out that the attack on this village was nothing more than a trap laid by the Red King to kill King Stark and, to his credit, it worked. The King of Winter was dead. Umbers, Dustins, Ryswells, Glovers, Blacks, Reeds and Mormonts gathered by the masses to Winterfell to crown his son, Beron Stark, as the next King in the North. To their surprise, the triplets had come to a decision that the next King in the North would be the youngest sibling, Prince Theon Stark. The Lords didn't understand Beron's decision, he was the eldest, and as per custom, per tradition, Prince Theon Stark was after Beron in the line of succession. Prince Beron explained to them that he was not made for war, and that his brother, Prince TheonΒΈ was born for it, and that at a time like this they needed a King like Theon.
Prince Theon Stark of Winterfell, was crowned the King in the North and the King of Winter by the Lords of the North, and 2 months later, after he had gathered a substantial force of three and ten thousand men (13.000), he invaded the lands of the Red Bolton Kings.
King Theon Stark during the first year of the war proved himself to be a great warrior, and an even greater military commander, to the point that even the headstrong Umbers listened to his every command without question. The war was going well. King Theon Stark, had never lost a battle, and all the signs pointed out that the Red Kings would back down, and peace would return. But King Theon Stark did not want peace, he did not want to send terms to the Boltons, he wanted vengeance, he wanted their obedience and he wanted the Red King's crown. The war would end with the Boltons becoming Theon's bannermen or with their destruction.
Theon won every battle, but the Dreadfort was a monster of a castle, only second to Winterfell. The Bolton King had locked himself inside with two years worth of supplies and was not surrendering. Theon was patient, he could wait, but Winter was coming.
After three months of Theon surrounding, trying, and failing, to storm the fortress, his sister, Lyanna, had invented a machine that could end the war once and for all. Lyanna's new invention, the catapult, changed the face of the war, and every other war that was to be fought in the future. Within three days of Theon firing huge rocks with Lyanna's catapults at the Dreadfort, the Red King finally came out and laid his crown at Theon's feet.
Theon Stark, with his victory became the undisputed King of Winter, and everyone north of the Neck, all the way to Brandon's Gift now paid him homage. To make sure the Boltons never again had ideas of reclaiming their lost crown, Theon ordered his sister to tear two fifths of the castle down (2/5), so that the Boltons would never again be as powerful as they were in the days of the Red Kings.
The parts of the once formidable, but still great, castle Theon took, and transported them to Moat Cailin and ordered his sister Lyanna, who had proven herself quite able to become another Brandon "The Builder", to repair the five and ten towers of the Moat, that had fallen to disrepair since the Dawn age, and to build a fortress that would be able to withstand every attack from the south, no matter how many men the enemy had. Lyanna took her brother's words to heart and build another five and ten towers, along with repairing the already existing ones. Lyanna, also demolished the previous gate to the Moat, and build an entirely new one shaped like the gaping maw of a Direwolf. Moat Cailin, already a formidable fortress, now approached by the south, it looked like a nightmare. Thirty huge towers and the gaping maw of a Direwolf as the only way through. This was not a fancy castle, not a place for comfort, or a place to raise a family. This fortress had only one purpose. To destroy any foreign army that tried to attack the North. And destroy them it did, armies had fallen on Moat Cailin for five thousand years before Lyanna made it better, and armies would continue to fall on Lyanna's creation for five thousand years more.
King Theon Stark was so impressed with his sister's creation that he gave her, and the Moat, the title "The Shield of The North", as he said that even if there were no people on the towers, their presence alone would deter an army from trying to take this monster of a castle.
When the Lords of the North asked their King why would he waste so much money and resources on building Moat Cailin, the King replied: "I hear dragons fly. I see ships sail in the sea. They're coming from the east, and then they'll come from the south. We will be ready."
Two years later, hundreds of ships landed in the Fingers, bringing with them a new kind of people, with different Gods, and with different means to wage war.
The Fingers in what is now the Vale of Arryn was where the Andals first landed to wrest land from the First Men. The First Men of the Vale were ruled by numerous petty kings, some of whom allied with the Andals instead of resisting them. The Shells and Brightstones were betrayed by Andal allies, and the Andal Corbrays claimed the Fingers. The Shetts of Gulltown allied with the Andal Graftons against the Royces, but their conflict ended with Gulltown controlled by the Andals.
King Yorwyck VI Royce and his heirs led much of the resistance of the First Men to the Andals. King Robar II Royce gained the support of the Redforts, Hunters, Belmores, Coldwaters, and Upcliffs. These united First Men were able to successively defeat several Andal warlords, including the Corbrays, Graftons, and the Hammer of the Hills. However, Robar's army was routed in the Battle of the Seven Stars, and control of the Vale was claimed by the Andals of House Arryn. Those First Men who did not submit to the Arryns fled into the Mountains of the Moon and became the Vale mountain clans.
After conquering the Vale, the Andal warlords continued west through the Bloody Gate or sailed up the Trident into the riverlands, where they established their own small kingdoms.
Eventually, the Andals learned that what they could not conquer with swords they could through marriage.
During their conquest the Andals burned weirwood groves and slew the children of the forest when they found them, believing them abominations. The Andal Erreg the Kinslayer attacked High Heart, a sacred place to the children of the forest of the riverlands, killing the children and their First Men allies and cutting down High Heart's grove of weirwood trees.
When the Andals attacked the eastern shores of the north, they were aggressively met by the King of Winter, Theon Stark of Winterfell, now the undisputed King in the North and Winter and their First Men bannermen.
When Theon Stark, learned what the Andals were doing to the Children of the Forest and Weirdwood Trees, it was said that he was furious.
"For every inch of blood they draw from our people, I will spill tenfold. For every Weirwood burned, a dozen Septs shall be brought low. For every man, woman, or child butchered, I will raze their homes to the ground. For the suffering they wrought upon the Children, our kin, Andalos shall weep blood and salt for generations.
I swear it on earth and water.
I swear it on bronze and iron.
I sweat it on ice and fire."
It was said that the Heart Tree in Winterfell weeped for joy all during the duration of Theon's 'stay' in Andalos
King Theon Stark, or as he will be remembered later "The Hungy Wolf", was supported by his bannermen when the Andal warlord Argos Sevenstar attacked and was slain in the Battle of the Weeping Water. Theon then sailed east, to the Andal's homeland and killed every man, woman and child he could find, and displayed the heads of his Andal victims along the shore's of the North.
After the conquest of the Trident and the Riverlands, the Andals began to attack the North from its South over land. However, every attack was thrown back by the crannogmen of the Neck or the strong fortifications of Moat Cailin.
The Andals under King Jonathen, a petty king of the Riverlands, numbered about seventy-thousand sword (70.000), pulled from levies and sellswords from all corners of Andalic-Westeros, some under the command of a Lord or King, most looking for either glory or service to the Seven. For the septons of the Andalic kingdoms had proclaimed a crusade, to bring the last bastion of the pagan Forest Gods to heel, to purge the blasphemers from the land, and install the Seven-Pointed Star to its rightful place as the only pantheon in Westeros. And so the invaders marched, up the Trident, past the Vale, and into the Neck.
A mistake many would repeat over the coming decades.
The marshes of the Neck swallowed the Andal army whole. Hundreds died to strange fevers every month spent navigating the cold and hostile land, and every night they Andals were hounded by the Crannogmen, who slowly, but surely, were not only whittling away at their numbers, but controlling the speed at which the host made their way to Lyanna's Seat. At one point nearly a thousand men rose up in mutiny against King Jonathen, though they were put down, and the next dissertations happened much more quietly. All the while, Lyanna and Theon Stark prepared.
King Jonathen entered the Neck with seventy-thousand, and emerged with fifty.
And then, finally, thank the Seven, they reached Lyanna's Seat, known to them as Moat Cailin.
And, seeing as making camp outside such a fortress would be suicidal, Jonathan ordered the closest trees cut down, turned into ladders and makeshift rams, and prepared to assault the walls. And, after a nerve-racking night spent in sight of both the Marsh and Lyanna's Seat, with no arrows peppered at them, they Andals attacked at dawn.
The Breaking of the Andals, while not the only battle to take place under the walls of Lyanna's Seat, was the largest battle the armies North had seen since the Long Night.
The Andals threw themselves against the walls of the Shield of the North, almost desperately, and their vigor increased when the Crannogmen, led by Jojen Reed, finally made themselves known, attacking their lightly defended camp and killing King Jonathen, who had dined to remain behind the first wave. Once the Crannogs had slain every Andal that had remained in camp, they set fire to the tents, and waited.
Then the gates of Lyanna's Seat came open, and out came the might of the North.
The King of Winter's Oathsworn, led by King Theon Stark himself, who is said to have run into battle wielding the ancestral Valyrian claymore Ice in his hands with a black Direwolf at his side.
And the Andals broke.
Seventy-thousand men marched on the North.
Fifty-thousand made it through the Neck.
Ten-thousand lived to tell the tale.
Eventually, the Andals relented, and the North was allowed to remain in peace, although over succeeding millennia Andal blood entered the kingdom through dynastic marriages.
Later in his blood-drenched reign, he himself conquered the Three Sisters and landed an army on the Fingers, but these conquests did not long endure. King Theon also fought the ironborn in the west, driving them from Cape Kraken and Bear Island, put down a rebellion in the Rills, and joined the Night's Watch in an incursion beyond the Wall that broke the power of the wildlings for a generation.