Only a few moons had passed since the newcomers first set foot in Andalos, yet the land already felt transformed — not slowly, not cautiously, but with a speed that left even its oldest inhabitants stunned. What had once been a neglected coastal region plagued by fear, raids, and scarcity was now beginning to resemble something far more stable… even prosperous.
Brandon Stark stood atop a low ridge overlooking the growing settlement, his cloak snapping gently in the sea breeze. Below him stretched rows of new wooden houses, smoke rising steadily from chimneys, fishing boats returning to harbor, and beyond that, fields slowly being cleared for planting.
A far cry from the frightened, half-starved villages he had first seen.
Sallero, one of the first Andal who joined Narnian navy, approached with a grin.
"Never thought I'd see the day pirates feared us," he said. "Used to be the other way around."
Brandon smirked slightly.
"They still try."
"Aye," Sallero replied, scratching his chin. "But after four fleets went down? Word spreads quick among cowards."
It was true.
Pirate ships had attempted raids several times after the settlement began. They had expected easy prey — scattered villagers, untrained farmers, frightened refugees, like the previous times.
Instead, they had found disciplined patrol ships crewed by Narnians and some Andalos who fought like winter itself had forged them. They fought in storms, at night, in fog, without complaint. They did not retreat easily. And they showed no mercy to slavers or raiders.
Now, pirate sails rarely appeared on the horizon.
And when they did, they usually turned away.
Down at the harbor, fishermen hauled in nets bursting with silver fish. Children ran along the docks laughing, women sorted catches for smoking and preservation, and sailors shouted cheerful insults at one another as they worked.
Food scarcity — once a constant fear — had vanished.
Ships from Narnia arrived regularly, bringing tools, salt, preserved meats, seeds, cloth, books, and occasionally luxuries like fire whiskey or fine wool garments. In return, Andalos sent fish, early crops, and later would send grains once the farms fully matured.
It was a simple exchange.
But it had stabilized the region.
Brandon descended the ridge toward the construction zone where several Andal elders were overseeing land clearing. Massive rocks that once made farming nearly impossible were being lifted aside using advanced iron tools Narnia had supplied.
One of the elders, old Maelor, wiped sweat from his brow.
"Never thought we'd clear this land in my lifetime," he admitted.
Brandon nodded.
"Better tools change everything."
"And discipline," Maelor added. "Your people work like soldiers even when farming."
"They were soldiers once," Brandon replied quietly. "Or hunters. Or survivors."
A pause followed before Maelor asked cautiously:
"And we… are we Narnians now too?"
Brandon looked at him thoughtfully.
"What do you feel?"
The old man hesitated.
"Safer. Fed. My grandchildren can read some words now. My daughter bathes every day because the public bathhouse exists, have extra clothes to change. We trade fairly. No pirates. No overlords squeezing us dry. So… if that's what being Narnian means… then yes."
Brandon smiled faintly.
"Then no one will argue with you."
Education had perhaps been the most unexpected change.
The new school building stood near the center of the settlement — simple but sturdy, with large windows and a slate roof. Inside, children and adults alike learned letters, numbers, navigation basics, hygiene practices, and even simple engineering concepts.
Books from Narnia arrived in great number.
And attendance kept growing.
Brandon stepped inside briefly that afternoon. The murmur of recitation filled the air.
A teacher — a young Narnian woman named Freya — greeted him warmly.
"Lord Stark."
"Just Brandon here," he corrected gently. "How are they doing?"
Freya gestured around proudly.
"Faster learners than we expected. Especially the adults. Hunger for knowledge is strong when people realize learning improves their lives."
An older fisherman nearby spoke up:
"I can count cargo now. No merchant cheats me anymore."
Laughter followed.
Another woman added:
"And I learned to read medical instructions. My boy survived fever because of it."
Brandon felt a quiet satisfaction.
This was conquest without swords.
Hygiene, too, had improved dramatically.
Bathhouses built, a standard Narnian practice — had initially been met with suspicion. Now they were among the busiest places in the settlement. Cleaner living reduced disease noticeably within weeks.
Even clothing changed.
Heavy northern furs had been replaced with lighter garments suited for the southern climate. Wool, linen, and treated leathers became common. Still practical. Still sturdy. But far more comfortable.
And culture blended quickly.
Wildling stews mixed with Andal bread traditions. Narnian preservation techniques improved both. Communal feasts became frequent.
At some point, distinctions blurred.
No one could say exactly when.
That evening, Brandon attended a council gathering near the harbor. Representatives of Andal families, wildling clans, and Narnian settlers sat together around a long wooden table.
Maps covered the surface.
Future city plans.
Harry's instructions were clear: build not just a settlement, but a planned city — organized streets, sanitation, trade quarters, defensive walls, docks, marketplaces, and eventually a harbor strong enough to rival Free Cities.
A massive central zone had already been cleared.
No private building allowed there.
Some had grumbled initially.
Now they understood.
Order brought prosperity.
"We keep the central district empty until full design arrives," Brandon said firmly. "No exceptions."
A younger settler asked:
"And when it's built?"
"It becomes the heart of the city. Administrative hall, main market, temple grounds, harbor access."
"And defenses?"
"Already planned."
Another elder leaned forward.
"You think war will come?"
Brandon didn't sugarcoat it.
"Yes."
Silence followed.
Then Sallero chuckled.
"Good. Keeps life interesting."
Several laughed nervously.
Later that night, Brandon walked the shoreline alone. The sea was calm, reflecting starlight. Patrol ships moved quietly in the distance — constant guardians.
He thought about Harry.
About Lyanna.
About Narnia.
About how quickly things had changed.
Once, he had been a disgraced lord who abandoned his homeland.
Now from what he heard, songs were sung about him in the North.
Irony never failed to amuse him.
The most surprising change, however, wasn't infrastructure or security.
It was identity.
Increasingly, locals introduced themselves not as Andals or wildlings…
But as Narnians.
At first it was practical. Narnians received trade privileges, access to better supplies, education priority, medical care, and representation in governance councils.
But gradually, it became something deeper.
Belonging.
Shared protection.
Shared opportunity.
One evening Brandon overheard two young boys arguing:
"My father says we're Narnians now."
"My mother says we're both."
"That's good enough."
As lanterns lit across the settlement that night, laughter echoed through streets that once knew only fear.
Ships unloaded supplies.
Children practiced letters.
Merchants negotiated trade.
And above it all, newly planted weirwood saplings swayed gently in the sea breeze — silent witnesses to a new chapter unfolding.
Andalos was no longer merely a forgotten coastal land.
It was becoming something else.
Something united.
A colony, yes.
But also the seed of a future kingdom that neither Westeros nor Essos yet fully understood.
The storm that struck the Westerosi fleet had not merely delayed their mission — it had broken it. Ships meant to carry warriors on a holy crusade had splintered against the fury of the Narrow Sea, their sails shredded and hulls cracked like fragile toys. Many never reached the shore at all. Those who did arrived exhausted, grieving, and far fewer than when they had first set sail with dreams of glory.
What they found waiting for them in Andalos was not the battlefield they had expected.
It was peace.
Ser Halwyn stood near the temporary shoreline encampment, watching the distant Narnian settlement with narrowed eyes. Fishing boats moved calmly across the water, smoke curled from cooking fires, and farmers worked the soil with tools far better than anything he had seen issued to smallfolk in Westeros. Nothing about the place suggested an occupied land under threat. Instead, it radiated stability — prosperity even.
"We were meant to reclaim this place," a younger soldier muttered beside him, still clutching a rust-streaked spear. "Doesn't look like it needs reclaiming."
Halwyn exhaled slowly. "Looks like it's already been claimed. Just not by us."
The reality settled heavily among the survivors. Their supplies were dwindling, their armor damaged by saltwater, and many of the men were injured. Most importantly, the appetite for battle had vanished with the ships that now lay broken beneath the sea.
Yet the septons who had accompanied them refused to abandon their purpose so easily. One afternoon, Septon Carlis gathered what remained of the Westerosi fighters and several Andal villagers, speaking with fervor about sacred duty and the birthplace of the Faith.
"This land belongs to the Seven," he insisted passionately. "We cannot allow heathens to control what was sanctified by our ancestors."
An elderly Andal fisherman stepped forward, his weathered face calm but firm.
"And where were the Seven," he asked quietly, "when pirates burned our villages? When our daughters were taken? When our sons were sold across the sea?"
Carlis faltered, clearly unprepared for the question.
"That is… a separate matter."
"No," the fisherman replied. "It is exactly the matter. When we needed help, no banners came. No knights. No septons. Now strangers feed us, protect us, teach our children, and suddenly you remember this land is holy?"
A murmur spread among the gathered locals. Some nodded openly.
Another villager spoke up. "If holiness means safety, then perhaps these newcomers are holier than the men who ignored us."
Carlis had no answer.
From that day onward, doors began closing politely but firmly on Westerosi envoys. Villages listened but did not welcome them. People were courteous — Andalos had always valued hospitality — yet they were clear: their lives had improved too much to risk instability.
Pirate attacks had ceased entirely. Fishing yields were high. Farming tools provided by Narnians made cultivation faster and easier. Coin flowed regularly for honest work, and schools had begun teaching reading and hygiene, reducing illness significantly.
Why trade all that for uncertain promises?
Still, not everyone accepted the situation peacefully. A small faction of zealots attempted sabotage — burning supplies, damaging docks, even attempting to destroy a newly erected shrine. They were caught swiftly. The punishment that followed was harsh, ancient, and unforgettable.
The Narnians practiced the blood eagle — a brutal execution meant not only as justice but as warning.
After that, sabotage stopped entirely.
Fear played a role, certainly. But so did growing acceptance that the newcomers were not merely conquerors — they were builders.
Gradually, survival instincts overtook ideology. The Narnians made no distinction between locals and newcomers when it came to labor. Anyone willing to work received food, shelter, and daily wages.
"What sort of wages?" one sellsword asked skeptically.
"Three times what you'd earn back home," a Narnian overseer answered plainly. "Meals included."
The first payments shocked the Westerosi survivors. Coin in hand, full bellies, decent lodging — luxuries many had never known consistently. Within weeks, former soldiers were plowing fields, repairing harbors, hauling timber, or joining fishing crews.
Many quietly admitted they had never lived so well.
Meanwhile, the influence of the Faith of the Seven steadily weakened. Septons could preach, but fewer listened each day. Some left bitterly for Westeros; others stayed and gradually softened, realizing that prosperity often spoke louder than doctrine.
Amid all this stood Astrid — isolated despite the crowd.
Most of her original supporters had drowned during the storm. The political backing she once relied on had vanished. In Andalos, she was treated neither as nobility nor enemy, simply as another person expected to contribute.
She found herself working in the settlement's school kitchen, preparing meals for children and workers alike. The labor was honest and even appreciated, yet it grated against her sense of destiny.
One evening, a Narnian woman thanked her warmly.
"You cook well. The children like you."
Astrid smiled politely, but inside resentment simmered.
This should have been mine, she thought. Power, influence… not kitchens.
She had believed Harry Gryffindor taking her into his world meant elevation — perhaps even marriage. In many cultures, kings kept multiple wives without scandal. Yet Harry had refused absolutely, unwavering in his loyalty to Lyanna. That rejection had wounded her pride more deeply than she cared to admit.
Still, Astrid was perceptive. She observed how fiercely Narnians valued loyalty, how rebellion was discouraged socially rather than merely punished. Families themselves suppressed dissent. Community honor outweighed individual ambition.
Charm alone held little power here.
In Westeros, beauty could sway courts. Here, competence and reliability mattered more.
Yet she remained patient.
"If opportunity isn't here," she murmured one night while staring west across the sea, "it will be elsewhere."
Westeros still valued alliances, lineage, appearance. Influence there could still be shaped — especially by someone adaptable.
She intended to return eventually.
While Astrid contemplated her future, most Westerosi settlers were reaching a different conclusion. Many planned to stay permanently. Others intended to return home only after saving enough coin to improve their lives significantly.
"Why go back to hunger?" one former footman remarked while sharpening a farming blade. "Here I work, I eat. Seems simple."
His friend nodded. "Sometimes simple is better."
Meanwhile, the settlement itself continued expanding according to Brandon Stark's structured vision. Streets were mapped deliberately, foundations laid for markets, workshops, docks, and housing. Random construction was forbidden — something surprisingly accepted once people saw how organized planning improved daily life.
Brandon often watched the workers in quiet reflection: Andals, wildlings, Narnians, Westerosi survivors — all building together. Different pasts, shared future.
He understood what many Westerosi leaders still did not.
True power was not always seized through war.
Sometimes it was constructed through stability, opportunity, and trust.
And once people experienced a better life…
They rarely chose to abandon it.
Author's Note:
Enjoying the story?
Consider joining my Patreon to get early access to more chapters and exclusive fanfictions! Even as a free member you will get one extra chapter and you'll receive early access to chapters before they're posted elsewhere and various other fanfictions.Your support helps me create more content for you to enjoy!
Join here: Patreon(dot)com(slash)Beuwulf