Alexander, the old mouse sat in a big stuffed armchair near the fire on the hearth of Great Hall in Redwall Abby. Outside the summer storm gusted and drenched all with a torrential downpour. No one was bothered though for inside the abbey, creatures of all ages from the youngest dibben, the baby creatures, to the oldest elder, were warm inside. It was evenings like these that were given to story telling and listening and the aged mouse Alexander was a master of the telling. As everyone quieted down, he looked over his glasses with a smile and began his tale. "We have heard the tales of Salamandastron's Badgerlords and of Redwall's famed warriors but what of before either were as we know them? How did the mountain of hares and badgers become just that? And what was it before that? Listen now, my children and my friends, to the story of the very first badgerlord, he whose name was lost in time until recently when Lord Corgin unearthed several collapsed tunnels within Salamandastron, finding a whole new wealth of knowledge which he has kindly sent to us as well. Listen to the tale of Mossflower, for which our country was named for his heroism. The story begins many leagues to the east of here in lands that have not been heard from in a score of score season ago."

As a young badger, Mossflower was often mocked by other creatures his age but it never really bothered him. He was of an easy temperament, devoting everything of himself to the task at hand. His father Ironstripe was the blacksmith and one of the elders of the town they lived in. When Mossflower was of age, he began to take over his father's forge while the elder badger focused on the affairs of the town itself. It was in this first season that badgers became known for their warrior spirit for an army of vermin came out of the cold north and demanded that the town become their slaves. It was then that Ironstripe and Mossflower began to forge swords and axes, spears and shields, maces and daggers as well as suites of armor. When the vermin came, they met the able bodied folk of the town well armed and ready to fight. After a bloody battle, the vermin were driven away or slain but so were many of the towns folk. Many of the townsfolk were slain as well and those who remained could not bear to live there anymore. Ironstripe had been mortally wounded and charged his son to lead the townsfolk that remained away to a better life to the west. Mossflower swore to do so and his father died in his arms. It is here, after the departure of the townsfolk from their old home in the middle of a cold winter, that the tale truly picks up.

Mossflower stood on the frozen shore of the great dark lake. Behind him, the group of refugees from their town were breaking camp, packing up tents and blankets and putting out fires with buckets of snow. The young badger's oldest friends, a hare and a mole, marched up beside him. The hare, a certain Dornigan, or just Dorny, shielded his eyes from the reflection of the midmorning sun and said, "Well Mossy old boy, this looks like a great flippin body o' water eh, wat. Hark now isn't that an island I see away out yonder, probably as close to the center o' the lake as can be figured, wat."

The mole, named Loaby, shielded his eyes to look as well but, being a mole and not having the keenest of eyesight, said with a shake of his velvety head, "Her, oi baint seein' a thing, maister Dorn. Oi supposes I'll harf to take e word for et tho. Weem's abut rea'y to go, zur Moss. Just awaiten on yer h'order"

Mossflower nodded his great stripy head and shifted the sword belted on his waste and the shield that was slung across his broad back before rumbling in his deep base voice, "Very well, gentlemen. Let's get moving. I don't think we have far to go now. I feel as though we are nearing a safe place to stay. The land is becoming more wooded and I'm sure we can find areas to grow crops and fish as well."

The sun rose above them as they continued north and west around the great lake. Nobody asked Mossflower where they were going or how he knew then they would get their though rumors of how he did abounded. Some whispered that Ironstripe had told him where to go before he died. Others said the elder badger was speaking to his son in dreams from beyond the Gates of Dark Forest. Still others simply trusted Mossflower's judgment and natural instincts as a leader. Since they had left the village, they had met no danger whether from vermin or terrible weather and this was attributed all to Mossflower. The young badger himself didn't truly believe this but if moral was kept at a high then he didn't truly mind. For another fortnight they continued to travel and when spring began to bloom, Mossflower began to feel satisfied that hey had reached a place to settle. Now all he wished was a place to build. Stopping on the edge of a meadow, Mossflower spread his arms wide and said, "Here, my friends is where we can settle. The soil is good and the forest can provide wood to build with. Here, on the edge of the forest, I wish to build a castle that can be a place to rally and defend should more vermin threaten us."

The crowed cheered and families began to spread around, mice, moles, hedgehogs, other badgers, otters and squirrels spread around but never went very far. Dornigan and Loaby stayed with Mossflower, who sat on a chunk of red sandstone. They were silent for several moments before Mossflower said, "Tell me, Loaby, do you think that somewhere nearby could be a good place to quarry sandstone like this hunk here?"

Loaby scratched his velvety head with a large and powerful digging claw and said, "Oh aye, zur Moss. Moi ol' gaffer cud. He be vury knowledgeable abut such tings. Oi'l go a see ifn he'm could look abut." and he paused suddenly before pointing towards a group of small spiky haired creatures that were gathered in the meadow and said, "Mayhaps them beastier'll know such tings, zur Moss."

Mossflower stood to his foot and began to stride over to the creatures. They were shrews and they wore bandanas of bright colors on their heads and they wielded a variety of weapons such as slings, short slim bladed rapiers and spiked cudgels. As Mossflower approached, one strode forward. "Ahoy. My name's Logalog and I'm the chieftain of the GUOWS. That's Guerilla Union Of Woodland Shrews. Welcome. We've been hoping someone would move into the area. The only other creatures are a colony of otters on the river to the north and a court of squirrels in the thickest part to the north east. With more woodlanders moving in we hope that it will deter vermin from trying to move in and cause trouble."

Mossflower shook the tiny proffered paw and said, "I'm glad to hear it, friend Logalog. Tell me it there anywhere nearby that we can quarry stone. I was thinking of building a castle here that all the woodlanders can come to incase of invasion." The shrew chieftain nodded his head vigorously and pointed to the northeast. "Over that way there is a great patch of dirty ground on the other side of a river. The closer you get to it, the more frequent of these chunks of sandstone become. I'm sure your mole friends can help with the quarrying and the otters and hedgehogs could build some barges to help as well. I'll put the word around the area and see who else is willing help. I'm sure that the otter skipper Craig and squirrel king Varen will be eager to meet you."

Mossflower thanked him greatly and shook his diminutive paw again. Loglog bid them farewell for the time being, saying that he would be back before long. Loaby trundled off to find his folk and ask them about it helping build he castle. By the time the sun went down on that first day, Mossflower and Dornigan sat around a fire, a small cauldron of vegetable soup and gnawed on hard traveling biscuits. Dornigan toyed with the hard piece of bread rather discontentedly before saying, "I say, Moss ol' thing, do you think there could be a possibility that we may get some decent vittles since we have found your paradise, wot? This biscuit is beginning to simply stick in my gullet, wot."

Mossflower smiled at his old friend. "Yes, Mate. Since it's spring, I'm sure we'll be able to plant crops and this autumn will mark our first harvest. You only have to wait a few months." The hare looked almost despairingly as he dunked the very hard piece of bread into the soup in order to try and soften it. Suddenly, a hooded and cloaked figure came out of the darkness and stood on the edge of firelight, observing the two beasts. Mossflower slowly stood, putting his paw to his sword. Dornigan pretended to not notice, munching the biscuit as his other hand slowly strayed towards his billed pike. Mossflower spoke in a friendly voice and said, "Good eve to you, friend. Please step into the light and have a seat by the fire. The winter is not yet far enough gone for all its chill to have left the night air."

The figure stepped forward again and pulled back his cowl. It was a tall mouse and from the folds of his cloak poked the hilt of a sword. "Hello. My name is Marcus the Warrior and I and my tribe live to the north. Welcome to the woodlands. If you need help with anything, my tribe and I are very willing to help you, sir Badger."

Mossflower stood and proffered his powerful paw, shaking that of Marcus the warrior and saying heartily, "I am Mossflower and the new comers are those I have lead from the south east after our town was destroyed by a vermin horde. I thank you very much for your kind welcome, Marcus the warrior." The mouse smiled and sat down on a stump and accepted the bowl of vegetable soup and piece of biscuit. As he ate, Mossflower told in full the tale of his tribe and their troubles and travels. When he finished, Marcus stood and handed the wooden bull back and saying, "I thank you for the food, my friend. I have heard from the shrews in the area that you wish to build a castle of red sandstone. I would like to offer our help. A fortification such as that would be welcome indeed. I would expect the visit of the local chieftains early tomorrow. They are all good beasts and willing to help when and where they can so long as you do not mean trouble."

Mossflower shook the mouse's sturdy paw with his own massive one and thanked him profusely again. Then, the warrior mouse strode out into the night and Mossflower and Dornigan wrapped themselves in cloaks and blankets near the dying fire to get some sleep for the remainder of the night.

Far to the west, over a range of mysterious mountains on the western cost of the land, single mountain that had once been a dangerous volcano stood. Though it was destined to be the home of many badger lords and ladies, it was now the mountain home of legion upon legion of vermin lead by the most foul and evil rat ever to walk the earth. Diabolist had began his younger days as a sea rat, starting as an oar slave but had been freed after he had killed one of his slavers, impressing the captain of the ship. From there he become a fighting rat, using all the ruthless skill and cunning in his possession to rise through the ranks until he challenged the captain of the ship and killed him in a duel, taking command of it. After a few more seasons of raiding and destroy coastal settlements and other ships, Diabolist saw the mountain and longed for such a place to hoard all that he had pillaged and plundered from other beasts. Putting in to sure there, he went to the mountain and using the slaves of his ship, he began to excavate. As the season had gone on, he had gathered more sea rats and corsairs as well as mercenaries from the coastal lands as well. For many seasons any that put out from the mountain were under Diabolist's command and always returned, bringing fresh slaves and plunder to the warlord. In return, they received their provisions and rewards from him. Those mercenaries on land did the same and he ruled the country as well as the seas for leagues upon leagues around. But, as it is with any evil creature who has power and control, Diabolist craved more control, beyond the mountains to the east, he wished to have more and planned to eventually send an army around the mountains and enslave and conquer any in the woodlands beyond.

Mossflower was eating a bowl with fruit in it when he saw a party of figures coming towards him. The shrew chieftain Logalog, the mouse warrior Marcus were accompanied by three other figures - a squirrel, an otter and a hedgehog. Placing his half finished meal to the side, the big male badger stood. Logalog motioned towards his companions and said, "You already met Marcus. This is Skipper Craig, Squirrel King Varen and this is Morgo Spikeback. He's the head of a large family of hedgehogs. Mates, this is the big badger I told you about, Mossflower."

The big burly otter strode forward and proffered a scared and tattooed paw, "Harhar. Call me Skip, mate. My crew and I are ready an; eager to help fairy your stone and get this grand ol' castle of yours built. Why we all haven't thought o' this before boggles me."

The Squirrel king, no small beast himself, strode forward. He wore no crown but a beret with a red feather sticking out and a ring on his right forelimb. Proffering his sturdy paw, he shook the badgers own heartily. "Welcome to the woodlands, Mossflower. We are always happy to have new neighbors in the area. There is safety in numbers after all."

Last of all, the big hedgehog strode forward. He was a fine looking beast with ribbons tied around his head spikes and a javelin in his left paw. He shook he badgers paw and said, "Well met indeed, Mossflower. I'm Morgo Spikeback." and stepped back. The morning was spent planning the building of a great fortress on the edge of the meadow. Varen had brought pen and parchment to make blueprints on while Skipper Craig and Morgo planned the building of six barges and Loaby, who had just walked up with a mole covered in silver-gray fur, discussed the quarrying plans with Mossflower. By noon, the plan was well laid out. The Moles and hedgehogs would work on the quarrying and cutting of the stone, the otters and shrews would use the barges to transport the stone down the river where the squirrels and mice would use wagons to transport it to the building sight. Others of the woodland creatures would be building scaffolding and marking out the areas where the castle would be erected. The wagons would be pulled by Mossflower and the other badgers in the group. There were around ten all told, three families of big tough beasts. After lunch, all the refugees gathered together and Mossflower introduced the local chieftains, Logalog, Marcus, Skipper Craig, King Varen and Morgo Spikeback. "These are our new friends who have promised to help us settle into the area and also build our safe haven in case of danger and trouble."

A cheer came from the newcomers to the woodlands and they surged forward, slapping backs, shaking paws and outright embracing in some cases. Mossflower shook each of the chieftains' paws again and thanked them. As they settled back down, squirrels, otters, mice, shrews and hedgehogs came out of the woods with food on their shoulders and began to cook a huge meal for everyone, a feast that would feed both the refugees and those who were already local in the areas. Fires were lit and the moles constructed stone ovens of mud and slates to cook things in. It wasn't long before wonderful smells filled the air. By the time the sun was down, the woodlanders were gathered in groups and eating the good food, laughing and singing songs together. Far into the night they ate and drank and sang until the youngest ones and the oldest ones began to fall asleep from fatigue.

The following morning, all able bodied beasts set to it with a will. Shrews, Otters, Hedgehogs and Moles headed towards the river to build the barges while the squirrels and mice began working on the wagons. The badgers went with to cut down trees and haul them to where they needed to go for both wagons and barges. Mossflower knew that it would be several days before either the barges or the wagons were ready but the work felt good. One of the badger families had taken care of him as they traveled, giving him food and care. It was an old badger and badger mum, Urthlos and Reeta Brock and their daughter Donna Brock. Mossflower and Donna had gotten quite close during their travels.