Authors note: Well here it is, my first Star vs. the forces of evil fanfic. I recently got into the show and of course, I loves it! It gives me hope that there can still be good cartoons made by Disney.

I based this idea for this story off of two things; my love for Warcraft 3 since its one of my favorite games ever and I recently got back into it with mods, and the episode Mewnipendence day that provides a very grey view on the events of that holiday. (I think that's how it's spelled)

That episode not only develops Star as a character, but also provides some interesting backstory about Mewni as well, so I thought I'd make my own crazy backstory of Mewni's dark past because screw it, why not? So sit back and enjoy the dark tale that shall be spun.

Prologue: A Coming Storm

O-O-O

The morning sun had risen upon a medieval like village, a Mewman village to be exact. The aesthetic was more basic however, instead of the more expensive tiled roofs and brick walls the villages at the Butterfly castle would have, the housing was more traditional with straw and wood, although a few had brick walls for the important buildings and progress for more brick houses was slow with many of them still incomplete.

While the majority of the village consisted of housing, along with a few bakeries, a blacksmith, a barracks for the troops, and a church, the main building that governed the whole village was located in the center, the Lord's Manor house.

The manor house is a tall and lean building that overlooked the entire village, colored white and had a large flag of the kingdom waving in the air, signifying Mewni's ownership of the village. As obvious as the name implies, the manor house holds the lord who rules over the village, who governs every policy made and enforces laws and so on.

But what made this village different were two things.

The first difference was that the village is surrounded by tall wooden walls, reaching to be about thirty feet tall, which surround the entire few hundred acre village and had a few gates around that led to roads that could guide a traveler back to the kingdom of Mewni or further out in the wilds. Not only was the village surrounded by such a large wall, but it was also heavily guarded by many of the troops stationed there, always looking out as if there could be something heading their way now.

The second thing that makes this village stand out is its location, which is nowhere near the kingdom of Mewni.

Instead of being around a beautiful forest or green grassland, the village is in a vast savannah grassland, populated with tall grass, some shrubs and a few sparse trees in the area, and not far away from the village is a set of tall mountains where one of the gates had faced, where many of the workers who lived in the village would go to for work.

As unusual as it is to live in such a different ecosystem, it was part of Mewni's new plans for exploration of new territory to see if there was something to find beyond their already well known kingdom of Mewni.

With the King and Queen's permission, expeditions were sent to explore and colonize more westward since much of the lands there were unexplored, and after many months of traveling through their own lands and sending several ships westward, the expeditions had reached unknown lands their direction.

The western lands are a beautiful marvel to the Mewmens who first explored them, entirely new wildlife was found there, new landscapes and environments were discovered, and the best part of all was that there were no signs of the monsters they had to usually deal with back in the east. What was most fascinating is that these lands resided on an entirely new landmass only a month away from sea, lands that had yet to be explored by Mewmans.

But after fifteen years of settling in the western lands, the Mewmens living there started to dislike their new colonies.

The climate is the most complained about issue for the new settlers of the western lands, every day they worked was always in the searing heat, and the summers were especially horrible during work days. Every night would always be chilly and cold, not cold enough to count as winter, but warm clothes for the nights would be needed. Mewmans never had to experience such harsh climates in their kingdom, but they would rather take the cold than the heat any day.

Another issue the Mewmans complained about is the lack of supplies coming to their village from their further neighbors.

When Mewmans first colonized the west lands, they established plenty of costal colonies and ports so they would receive shipments from their kingdom from the east, which at this point had developed into towns.

There were also many other expeditions several directions of the west lands with different conditions. Colonies in the north had much more lusher and bountiful grasslands which are great areas for farmland and even has some wetlands northeast, while the south had more dry and harsher rock lands, most recently discovered was a large desert that seemed to span countless miles of sand, and many lands in the supposed center of the west lands have massive savannah plains and small hills, with large mountain ranges to the northwest and territory still unexplored to the farthest reaches of the north, south, and several other parts of the new west lands.

This village in particular was much more new and further out in the northwest to large mountain ranges, one of the many villages near the mountain ranges close by that acted as a mining colony, and these colonies would always need fresh water and tools for the long hours of labor.

However, the trip for caravans to reach this village was long and harsh due to the large and wide barren wasteland that acted as a natural border between the eastern coast and the lands westward, devoid with life and only filled with reddish dust and tan rocky landscapes that would get in every travelers way, unless they could magically fly over as many travelers hoped they could.

Sometimes the caravans would be late, or other times never show up at all due to unknown reasons, so the village struggled to keep itself together during these harsh times.

The old monsters in the eastern kingdom of Mewni were nowhere to be seen in these new lands, but they had been replaced with new creatures that they had never encountered, and attacks from these creatures happened often when the settlers went outside to work.

Usually, workers had to be accompanied by troops to be protected from natural predators that preyed on their foreign intruders, seeing if the new settlers were predator or prey themselves. Other times, they would have smaller animals sneaking into their village and stealing their already small food supply, and possibly contaminating it with who knows what kind of disease these new creatures have.

But the worst part of it all were the native inhabitants.

Mewmans called these natives monsters, considering them to be as such due to their aggression and primitive lifestyles, but they were far worse than the ordinary monster back at Mewni.

These creatures were far more organized and more intelligent than Mewman monsters. Either the natives have tribes established already throughout the harsh landscapes, already well adapted and surviving off the land with more simple but efficient methods, or they are constantly roaming the lands as hunter gatherer nomads, never staying in one place for long and always moving, sometimes in area where Mewmans already inhabit.

It was a hard living in the West Lands, but the new Mewmans would make it each day, just barely.

Today was an ordinary day in the summer heat. The morning temperature was not so bad now, but the settlers still wore their lighter clothing aside from the Mewman troops that wear steel armor.

With morning in full swing, Mewmans can be seen walking around the village doing their daily chores such as cleaning housing or managing stores, to the mine workers who have gathered their pickaxes and torches, along with water for the walk to the mountain mines outside. While the mines did not take long to reach, it was essential to move quickly to the mines in the morning with an escort of troops before the sun fully rises.

One such escort had already been assembled at the main gate at the north of the town, as several workers got in line with mules to carry supplies for the worker, while dozens of Mewman troops clad in steel armor and mainly wielded long halberds, while a few more lightly armored troops further in the line of workers have short crossbows for long range protection.

The Mewmans troops in the west lands looked much different compared to their more medieval attire back in Mewni, now with new weapons such as halberds introduced and different kinds of steel plate armor as well for infantry, with full plate armor only reserved for knights. Rumors in the West colonies say that the new garrisons of troops coming in less than a week have new weapons that can shoot metal projectiles, with small ones from weapons called muskets and larger ones from weapons called cannons.

The exact nature of these firearms in unknown, but magic was used in creating them so they differ from gunpowder weaponry on Earth.

Usually, Mewman troops would be clad in full plate armor or chainmail, but the west land Mewman troops wore new steel armor called a cuirass, a new armor worn over the blue and white uniforms that represented Mewni's color. The cuirass consisted of a combination of a breastplate and back plate covering the torso that offered more mobility and flexibility while staying just as durable as steel has always been.

All troops also wore morion helmets, which were open helms with a flat brim and a crest from front to back, giving the Mewman troops the appearance of European Explorers of the Americas from Earth. Officers and nobles who wear the new armor tended to decorate the cuirasses with gold to create various ornaments and place colorful feather plumes on their new helmets, mostly to show off their wealth and appear fashionable.

It was one of the many signs of a renaissance period finally arriving for Mewni.

With the line of workers assembled and the troop escort surrounding the line properly, the gates were given the signal to open by an officer with a blue and white feather plume on his helm. The gates creaked wide open and revealed the wild savannah outside, the only thing guiding the line of Mewmans to the mountain mines being a dirt road, running right through the wilderness of tall grass and shrubbery around it.

A figure inside the top floor of the tall manor house watched as the workers moved out, casually observing the daily chores of his citizens and admiring the rising sun of the savannah. That man watching is the lord of this village, a man with an average height and has an average build with a slightly bulging belly, he would be pudgier since nobles tend to eat quite a bit, but the lack of food affects even the richest of people, so the simple meals would have to do.

Feeling average like an ordinary Mewman was not a feeling nobles liked to have.

"Another day in the summer heat." Mumbled the noble to himself, sounding disappointed at the sight he witnessed while sporting an English accent. "Bugger all why I decided to come here."

The noble simply walked away from the window, going about on his daily life as the escort walked off in the distance, not having a care in the world for his position.

O-O-O

The march to work was harsh to say the least, with the workers already tiring from the heat despite wearing light clothing, and the soldiers escorting them felt the same with the armor they wore.

To keep things interesting during the march, the workers conversed among each other as a feeble distraction from the heat, though complaining about it wouldn't help.

"Damn heat." Complained a worker with balding, wiping the sweat off his brow. "I wish it weren't so hot for once."

"What did you expect?" Asked another worker rhetorically, wiping away sweat from his short brown hair. "That's how it's always been here."

The balding worker shook his head. "I thought that it would be better here. New land with opportunity, you know?"

The other worker responded sadly. "Not if you go further inland. The coast is where the real paradise is at, not up here with rocks, dry grass and bigger rocks."

"That's no better." Butted in a third worker, completely bald. "I hear stories about fish people walking on land. Walking. Fish."

"Another monster then?" Asked the first worker.

The latter nodded his head.

Conversations like that happened every day for the Mewmans who lived here. They were swayed by the prospect of living in a new land, hoping to abandon the low class life they had back at Mewni. But when they arrived at the supposedly "amazing" West Lands, the eagerness of a Mewnan would be wiped away when they arrived, seeing that life here was even harder than being a peasant at Mewni and realizing that they were duped by false praise.

Hopes were only further drained when realizing that there were even more monsters living in the West Lands, and not only were they violent to each other, they were violent to Mewmans as well. The low class Mewmans soon realized that they were not only lied to, but were also surrounded by conflict, something that occurred on a daily basis that reminded them about the first encounter with creatures they labeled as monsters.

Such an old past was something they wished to forget.

"Just what we need, more monsters." Complied the short haired worker. "The Gnolls coming back aren't bad enough?"

"I hope I don't get killed by a Gnoll out of all monsters. I hear that they like to eat your guts while you're still breathing." Said the balding worker, with a slight tinge of fear in his voice.

"Not very bright though. They like fighting each other more than us, so maybe they'll eat each other." Responded the bald worker.

The first worker sighed.

"Cross your fingers then."

These Gnolls as they were called, are one of the many nomadic tribal creatures that recently settled close by the village, and Gnolls are certainly savage creatures to behold.

Gnolls have the appearance of hyenas, but are humanoid and sentient unlike their earth counterpart, and they usually stand in a hunched position and reach to be between five and six feet tall, with fur that is usually colored brownish gold, dark brown, or greenish gray, sometimes with stripes or spots. These particular Gnolls in the central savannahs are usually the brownish gold variant with spots.

While Gnolls are not as tall as a Mewman nor are they as intelligent, they make up for it with their beastly cunning, feral instinct and strength in numbers, preferring to attack in packs rather than alone, which makes them perfect for raiding parties on caravans and mine workers out in the open.

Oddly enough, Mewmans were not just unsettled by their savage nature and lazy habits, but they also felt familiar. They had never seen Gnolls or had any records of hyena monsters in their lifetimes, but they couldn't help but feel wary of them, as if they reminded Mewmans of something familiar.

Only a few weeks had passed since the arrival of new Gnolls and they were already causing problems, but this time felt… off.

Every opportunity Gnolls had to attack Mewmans out in the open were taken, day and night raids would occur every time for the past few weeks against the village, which is unusual for Gnolls since enough observations of the Gnolls have proven that they would rather spend more time fighting each other or sit around and eat meat than participate in combat so often. The only villages Gnolls would raid are ones that lack walls and have few Mewmans in number.

Either these particular Gnolls are a more aggressive variant, or they actually have a competent leader. Regardless, the tribal warriors are not to be underestimated and the Mewman troops kept a sharp lookout for anything suspicious, ready for a possible attack from Gnoll raiders.

Yet after the whole walk to the mines, nothing happened.

No signs of Gnolls were present today, not even a growl or their infamous hyena cackle was heard. The workers thought nothing of it and were thankful to not be attacked, but the troops that escorted them were still on edge, still nervous and grew even more suspicious of the lack of attacks, especially the officer leading them in the front.

The officer has years of experience fighting Gnolls before being assigned to this village. Ten years of his life were spent killing Gnolls and other creatures to further expand the kingdom of Mewni, and he has a very fond hatred of the hyena warriors, which made him just a little bit too obsessed with studying their ways of life and their tactics, whatever tactics they may have.

He twiddled with his imperial styled moustache, a nervous twitch he picked up while living in the West Lands, and pondered as to why exactly the Gnolls missed out on another raiding attempt. Not that they would have cared so much about raiding all the time, but he expected these more aggressive Gnolls to attack, and it made him feel uncomfortable that nothing happened.

"Sir? Are you alright?" Asked one of his halberd troops next to him, making the officer snap out of his thoughts.

"No, Sargent. I'm not alright at all." Admitted the officer. "Those savage beasts should have attacked us by now, and yet there's nothing."

"I'm sure they just got tired of us and moved on." Assumed the Sergeant. "You know how Gnolls are."

The officer gave his fellow troop an annoyed glance, as if he felt offended by the statement.

"I do, so don't question my suspicions about Gnolls when I suspect something wrong about their behavior." Replied the officer, scolding his Sargent. "I've seen this particular clan of Gnolls long enough to know that they wouldn't just stop attacking."

"I apologize, sir. I won't ask any more questions."

As the troops reached their destination, they stopped and stepped out of the way for the workers to march onward to the mines, while following close behind to set up a perimeter around the area. The officer simply frowned as he looked beyond the wild savannah, as a rotten feeling bubbled inside him and kept staring off at the tall grass before mumbling to himself.

"What are those savage monsters up to?"

O-O-O

Unknown to the Mewmans out in the mines, the established camp close by their mining village was bustling with activity.

Dozens of tents are planted firmly in the ground, stitched together with animal hides and held up by wooden poles. While many tents were the small A-shaped homes that Gnolls carried with them, they were just specks in comparison to the recently established tents made around them. Larger dome shaped camps have recently been established at the Gnoll's hideout, possibly made during the night while many Mewmans were asleep, and were made out of the same materials of Gnoll camps, but could house many more creatures inside.

The camp had not just the dozens of Gnolls that moved in, but it now numbered in the hundreds and possibly thousands, something that is unprecedented in their people's history and has never happened before until now.

But what made this even more unusual were the other creatures living amongst them. There are multiple different kinds of humanoid beasts roaming about the well-established camp, mostly equipping armor and sharping blades as if they were preparing for something big, actually managing to cooperate with Gnolls.

Gnolls didn't get along well with other sentient species, only cooperating with them as mercenaries if promised food and gold in return, and even then their loyalty was not fully bought. And yet here they are, helping out different species establish the camp further and readying their weapons as if they were friends.

The other creatures with them had similarities, but they also had enough differences to stand out from the others, especially from the Gnolls who had not seen them often.

All of the new creatures had similar appearances in their humanoid stature, such as all having hooved legs, horns sticking out of their heads, and having hairy bodies of different colors and shades of brown, grey and black, even their faces were similar in the sense that they had similar skull structures and faces that vaguely resemble humans, but they were more beast than man.

Aside from little details such as that, they were completely different species.

The first species are the smallest of the bunch, usually standing around the height of the average human male, but have slim and lean features that gave them great agility and speed, making them the most agile of the bunch. The average sized creatures shared the similar characteristics of goats, with long and thin heads that sported lengthy curling or straight horns pointing backwards, usually having smooth surfaces, and their hair is quite smooth and short, but they can sport some sort of long beards on their chins as well.

The second of their group stood at six or more feet which is just a little more taller than the goat creatures, having a greater and endurable body type than their slimmer counterparts but were considered the most average of their kind, having the most numbers in the camp second only to the Gnolls. They share the appearance of rams rather than goats, but their heads were wider and shorter, and their horns are larger and loop in a more complete curl that point them forward, they even have bumpy ridges on them rather than a smooth surface, and their hair is actually bushy wool that can be long and curly.

The last of the group are the largest and most physically imposing, usually standing at a whopping seven feet and have thick and muscular bodies, and while they numbered the least in the camp, they are the most physically imposing and strongest. The large humanoids had the appearance of bulls, with large, bony heads and a thick neck unlike the slim goats and the middle ground rams, their smooth but thick horns curve outwards in a flat arc, the hair on their body is shorter than the hair on their heads and necks that looks like a wooly, curly mane of sorts, and even had some on their chins that was like a short length beard.

The creatures were all prepared now, equipped with iron armor and their favored weapons of their kind. Gnolls grabbed whatever weapons they could carry, ranging from buckler shields with one handed swords or axes, to crossbows and short throwing spears that were all cheaply made with iron, though a favorite weapon of Gnolls appeared to be flails, weapons that consisted of a metal striking head attached to a handle by a flexible chain, both one handed and two handed variants were most common.

The goat people were mostly armed with short bows, swords or spears, showing that their position in the army were mostly scouts and light infantry. The ram people were mostly armed with many basic weapons like Gnolls but are more proficient with them, but they would mostly prefer sword and buckler, regular bows, spiked clubs, and maces. The bull people use the heavy weapons, mainly large two handed swords, maces, and their most preferred weapons, great axes.

The armor that the beast people wear is also similar in the sense that they are all made from the same material, forged iron, although there were also plenty of low ranking troops that used leather armor and chainmail as well, mostly the Gnolls. The iron armor would be gifted to the more experienced and higher ranking beast members of the group, but each race had a certain amount of this armor on them depending on how much they needed to protect themselves.

The Gnolls mostly wear leather armor which show that they are the lowest ranking in the group, but there are plenty gifted with iron armor to distinguish themselves as higher ranking warriors. The Gnoll's style of armor is unique because it is always customized and scavenged from others, or in this case, gifted by their supposed new allies but only so much was given, so Gnolls tend to take pieces of armor from other races and make their own, but they usually cover their torsos, shoulders, lower legs, and also have shin and forearm guards, crudely stitched together with cheap leather or ram shackled iron or mail.

The larger beast warriors wore more professionally stitched and forged armor, covering the same parts of their bodies as Gnolls, but they had a more cultural aesthetic to them unlike the scavenged armor of Gnolls. Their armor appeared to be most similar to ancient Norse armor, with the goat men wearing mostly light leather armor and chainmail to have more agility and speed, the Ram men wearing thick lamellar leather armor, mail hauberks or heavier iron armor, and the bulls wore the same armor as the rams. Only the most experienced troops in the camp would wear the full sets of iron armor as it was in great demand at the moment.

This camp wasn't ready for a raid, it was ready for a war.

When the beast warriors fully equipped themselves, they gathered at the center of camp for some kind of meeting, standing in place to await for someone to leave the large tent in the middle, a tent bigger than any of the other tents established. The tent flaps opened, revealing the beast man from behind that walked over to see his troops all gathered to hear him speak.

The beast man had a very unusual appearance biologically, having the muscular body, horn shape, a neat coat of silver hair and thick neck and mane of a bullman, but also has bumpy horn ridges, the bony and thick but short head, and body structure of the ram people. He sported a short beard of sorts underneath his chin in Nordic fashion, while his horns had golden spiked rings attached to them, and gave off an intimidating but firm gaze upon his troops with his red eyes and scarred face, but almost looked like he was filled with rage that he hid from his gaze, until the time was right to let it out.

The beast man stood out the most among his comrades, standing at a height of six foot five and wore decorated armor. What made his armor unique was that it was mostly colored red over gold, his shoulder pauldrons have long golden spikes sticking out, his torso covered completely with the crimson paint over the golden color, with the gold colored decoration of his skull in the middle of the torso, while his gauntlets had a smaller row of sharp gold spikes as well. There was even a mail hauberk underneath that could be seen, covering the gaps between the upper arms and legs, but what he really showed off were the skulls that were mounted on the shoulder spikes, which eerily looked like Mewman skulls.

The weapon he wielded is a large two handed axe with sharp blades on both ends, forged with rare metals that give the axe its value, along with being an ancient weapon passed down to only the strongest of warriors, and is even decorated with ancient runes inscripted on the blades, which only further show its value to its user and their ancestors before them. The axe was almost as long as the leader was, with recently sharpened edges for the battle before it, as it stands still in the hands of its owner, who is more than willing to stain his weapon with blood.

The gathering of the monstrous warriors fell silent as they stared at their leader with awe and fear, anticipating the words to come out of such a strange beast creature.

Finally, he spoke with his booming voice, addressing his crowd and grabbed their attention instantly.

"Warriors! We have gathered in this land today for a purpose, one that will shake these lands in a quake of destruction!" Shouted the leader beast. "We come here for what we all seek… Vengeance!"

The beast warriors cheered at the words, already convinced by their leader's words as he continued his speech.

"Though we may all be different creatures, we share the common goal of eradicating those who have wronged us, those who have violated us, those who dare to take away all that we love so much! The true monsters of Mewni!"

The beasts then let out a more anger filled cheer, as if they had felt offended by hearing the word Mewni.

"What better way to prove such a task, than to lay siege on their so called colonies! The same ones that dared to desecrate the lands of our newest allies, the Gnolls?"

The Gnolls cheered only, letting their voices be heard as their new found leader continued.

"And as fellow neighbors and inhabitants of these lands, what are we to do to help? Should we sit on the dirt and wait for the pink skinned devils to tear their way through?" The beasts let out aggressive cheers at the question. "Or will we stand up and fight back the Mewman parasites that dare to invade our homes and slaughter us?"

The beasts were pleased by the second question, responding with a roar of cheering as they raised their weapons in the air.

"Take arms, my fellow Satyrs! For you shall find our foes to kill, and your arrows and spears shall strike swiftly through Mewman hearts with great speed!"

The goat men then cheered to the words, glad that their skills have been noticed by their leader.

"Take arms, my fellow Krions! So that your undying bravery and will to fight to the bitter end shall strike fear into Mewman souls, and you shall damn them to their hell!"

The Ram men cheered at the confident words that their leader gave them.

"Take arms, my fellow Minotaurs! Use your sheer size and strength to crush every mewman that stands in your way, for they can never match such brute power as yours!"

The bull men cheered just as loudly as the rest of the beasts, agreeing with every word spoken.

"And let me, Fulgore Bloodhorn, warchief of the Beastial Alliance, lead you today against our foes and fight alongside you in combat! For we shall fight as one!"

Their leader let out his words with fiery passion, inspiring his crowd with powerful words that fueled their rage and cries for war.

"So let us now fight! Fight under a single banner under a common cause! Fight for our Beastial Alliance set in stone with the blessing of the spirits! Fight for our survival and precious freedom that we have earned! Fight to drive back their filth from these lands! And when our time comes for our crusade, we will take sail back to the east, so that we will continue to fight! Fight so that we may march onward to their kingdom, and raze Mewni until it is nothing but ash in hellfire! Let vengeance finally be ours!"

The last thing spoken from Fulgore was a loud and thunderous roar, a true war cry of beasts that the crowd followed, roaring so loud that even gods would be able to hear them. The Beastial army marched out of camp, led by Fulgore with ferocious fervor and a burning desire to see Mewmans die and suffer. Whether the Mewmans knew or not, one thing was clear.

War is coming.

O-O-O

P.S.- Holy shit! That was a long ass prologue. I won't really be making chapters as long as this, maybe, so bear with me. And now that college has started for me, don't expect the story to be updated in a while, but I still hope you enjoy it regardless.

Disclaimer: I do not own Star vs. the forces of Evil, but I do own Fulgore, the Beastials, and the West Lands.