Summary – Eleven years after the aliens in Middle Earth were destroyed, Legolas suddenly senses trouble heading for the Undying Lands. What surprises are in store for those in Valinor? Sequel to Alien vs Elf: The Beginning.

Disclaimer – I do not own the aliens in the Alien world or any characters found in the Lord of the Rings world. I just borrowed them for a little while just for my own personal amusement and for the reader's. I make absolutely no profit in this.(so sad!)

Author's Notes –

1) As in Alien vs Elf: The Beginning, I switch point of views a lot, although not as often as the first. But it'll be mainly from the viewpoint of Legolas and Ariedel and will be labeled at the beginning of each section. If not labeled as anyone's point of view (POV), then the section will be in third person because of the nature of the action involved.
2) Words or sentences in italics represent Elvish with the translation in parenthesis at the end of the sentence or paragraph. Whole paragraphs in italics represent dreams.
3) Although Nemesis can be read on its own, you might miss out on what causes a lot of the angst or who the original characters are in this story. So I highly recommend you first read Alien vs Elf: The Beginning.
4) There's a lot happening in this sequel so I hope I don't confuse anyone. If I do, just leave me a review and I will reply in the beginning of the next chapter.
5) Please don't forget to leave me a review because it helps motivate me when I know you're out there reading. But please be kind enough not to point out that the characters in my story are out of character. This is after all just fanfiction done for fun and not meant to be 100 percent canon (maybe 85 percent). It is Alternate Universe, so if you're looking to read exact Lord of the Rings or Alien book or movie canon, then this is not your story.

Warnings:

1) Alternate Universe - my concept of Valinor is a bit different (see my comments about this in a later chapter)
2) Marysue and Martysue characters – these are characters not in the original stories that play important roles in fanfiction. Some readers don't like them, so this is why I've put this as a warning.
3) LOTR characters will be out of character – yes, they will be doing things that are not typical of their character.
4) Graphic language – self explanatory
5) Graphic sexual content – self explanatory
6) Graphic violence – self explanatory
7) Lots of torment – self explanatory
8) Maybe some character deaths – I'm not sure about this one yet. But don't ask me in advance who they are because there's a method to my madness that I can't reveal without ruining the story plot.

Alien vs Elf 2: Nemesis
By Marisa

Chapter 1 – Nightmares
Eryn Lasgalen (formerly known as Mirkwood) – Seven months later
(Ariedel's POV)

It scared me to death when he rode like that. Even though I knew he was an accomplished rider, I was afraid something might distract him and he'd fall. Then I laughed to myself and shook my head, remembering that the Elf had been hurt far worse not so many years ago and a fall from a horse wasn't going to kill him.

I sighed heavily and stared out from my perch situated above the caverns of Thranduil. My eyes followed the Elf on the galloping gelding in the small valley below, watching him hop to a crouch on Arod's bare back and then stand up, like some rodeo rider from the old times. An instinctive reaction, I gasped in fear and clapped a hand over my mouth. Legolas Greenleaf. Daredevil Elf. Fierce warrior. Prince of Elves. Son of a King. My husband. At times I wondered how it was that he came to love me...a mere mortal woman, with no outstanding qualities, when he could have chosen to marry another Elf, an immortal like himself.

We met not long after I had transmutated on this planet from the Lifesource platform on Gateway Station. I smiled as I recalled those first few days when he thought I had stolen a horse from the king of Anfalas, who was the father of the real Ariedel, whose identity I had transmutated into and who I continued to possess. It was a long story. But I thought he hated me at the time and then he volunteered to marry me so I wouldn't have to marry some psycho prince from another land. I think I had fallen in love with him from day one. And it wasn't just because he was drop-dead gorgeous. Oh, no, no, no. There was something about him that attracted me then and continued to attract me now. I considered myself extremely lucky to have him. There was never a dull moment whenever he was around.

I watched him continue to show off in front of our daughter, Anwar, half-Elven. Or peredhil, as it was called in Elvish. I swore sometimes I thought that kid was smarter than I was and I had degrees in every field of science and mathematics imaginable. She was only eleven years old and she was already fluent in three languages, one of them being Elvish, which I had only recently learned myself. Another was Dwarvish, taught to her by our stout little friend, Gimli, who visited us often. And the third was English, of course, or the Common Speech, as the Middle-Earthers called it. But what really baffled me about my daughter was that she didn't act like a normal eleven year old Elfing, or at least not like the young girls in our woodland realm. Anwar behaved more like the equivalent of a teenager would back in my world and unfortunately my dear husband didn't discourage her behavior. In fact, he found it amusing. I had no idea where she developed her behavior from. It was definitely not from me!

Arod slowed his gait and finally came to a stop where Anwar sat atop her white gelding. Anwar clapped her hands in merriment and Legolas reached out to smooth her hair with a smile. He adored her unconditionally, as she did him.

Then Legolas tilted his head up in my direction. He knew I was standing there, watching to make sure he didn't convince our daughter to do the same daredevil stunts. But I knew he would never do anything to hurt Anwar.

A moment later they began to make their way back toward the bridge over the Forest River. I carefully scaled back down the hill and waited for them to approach.

"Nana!" Anwar called out to me in excitement. "Did you see what Ada did?" (Mom. Daddy)

I folded my arms at the smirk on Legolas's face. "Yeah, I saw it all right," I said as Anwar jumped from her horse. "Go find Rhovan and meet us back inside so we can dine with your grandfather one last time before we leave tomorrow."

"But I do not know where Rhovan went!"

Legolas slid off Arod and walked over. "Do as I taught you, Anwar. He will come to you."

Anwar gave him a quizzical look that quickly turned to resignation, forcing me to cover my mouth so I wouldn't laugh. "I will try," she finally said before running off along the edge of the caverns.

I wasn't worried about her being by herself. There were plenty of other Elves around and Rhovan was notorious for knowing when the girl was in trouble. When I turned back to Legolas, my arms still folded over my chest, he regarded me with a faint smile, the one that spoke a thousand words. As he slowly put his arms around me, I was forced to unfold mine and wrap them around his torso.

"You were worried about me again," he said near my ear, sending tingles shooting down my spine.

"I can't help it, Legolas. When I see you riding like that, I'm always afraid you'll fall and break your neck or something."

Legolas pulled back and held me at arm's length. "You are one to talk, meleth, with the way you ride Blade at times." (love)

I smiled, knowing he was right. Whenever I was on that black horse's back, I felt an incredible need for speed.

Legolas tilted his head and kissed me lightly on the lips.

I bit my lower lip, knowing that if he kissed me again we'd end up in one of the many secret alcoves within the caverns.

And he knew it just as much as I did.

The Grey Havens

Círdan stood at the edge of the dock, watching the progress of the Elves making their way through the main road. Sixteen Elves would be boarding the vessel the shipwright had constructed.

He shook his head sadly to himself. The age of Elves was coming to an end. It was only a matter of time before none were left to walk the land of Middle-Earth. Círdan knew of only a few Elves remaining. Most of them lived under the rule of Thranduil, king of Eryn Lasgalen, formerly known as Mirkwood and before that known as Greenwood the Great. Imladris, or Rivendell as Men called it, was no longer occupied. The once tranquil lush landscape had withered away almost overnight when Lord Elrond and his sons sailed west with Lady Galadriel and Lord Celeborn of Lothlorien. They had all sailed together with Mithrandir and two Hobbits, who had both been ring-bearers and thus allowed to enter Valinor. Without the Lord and Lady, Lothlorien was soon abandoned as well and the Elves that had lived there took residence in Eryn Lasgalen.

Círdan wondered how long it would be before Thranduil decided to sail. He knew the king's son, Prince Legolas, would not sail until his mortal wife, Ariedel, perished. His three children, Anwar, Brendan and Elril were half-Elven and thus immortal. They would sail with their father when the time came.

And then the shipwright himself would undoubtedly sail with them on that very last ship.

The Elves soon mounted the stone steps leading down to the dock. Some carried crates that would be taken aboard, provisions necessary for the journey across the Belegaer. One by one they touched their hands to their hearts and nodded in Círdan's direction as they boarded the newly constructed ship. All of Círdan's creations were specifically made to suit the occupants, depending on how many were sailing on the vessel. In this particular case, the Elves wanted more living space on the outside than on the inside, so the ship contained only a small covered structure.

Círdan touched his hand to his heart in response and watched the Elves boarding with their belongings. When the last of them was aboard, he proceeded to remove the wooden ramp with the assistance of Jorian, a young human who was apprenticing as a shipwright.

As Círdan started to walk toward the bow to release the rope holding it, a sound behind him made him start to turn around. Something caught the corner of his eye, something he thought had jumped into the stern of the ship. But when he had turned fully there was nothing. He decided to inspect it anyway and walked to the stern, leaning in to see. He saw nothing but a coil of rope.

"Is something wrong, Master Círdan?" asked Jorian at the perplexed look upon the shipwright's face.

Círdan shook his head. "Nay, I thought I saw something and it was nothing." He released the rope at the stern while Jorian walked to the bow and released the rope there. Then both stood together to watch the wind catch the sails of the ship and slowly push it away from the dock.

Minutes later the ship slipped beyond the Gulf of Lune that emptied into the Belegaer. Onboard the ship, the Elves busied themselves with preparations for their journey and for their arrival to Valinor. None knew the length of their journey. It could be days or even weeks.

Hidden beneath the overhanging roof of the only structure on the ship, a small creature watched the Elves. Not with eyes, but with senses that registered the heat of the bodies moving about. Its instinct was to immediately attach itself to a host, but the light of day kept it in the shadows. And so the creature laid in wait.

Valinor

Gandalf often preferred remaining in his Istar form, rather than that of the Maiar, even though he continued to serve the Valar. As an Istar he could indulge in a favorite past time he picked up during his days in Middle Earth. The bowl of the long-stemmed pipe glowed red as he drew on the fragrant leaf and casually exhaled. Beside him sat Frodo Baggins, smoking his own pipe. Together they watched the sun set in the western horizon, beyond the Pastures of Yavanna.

"I wonder what Sam is up to," said Frodo, breaking the silence around them.

Gandalf removed the stem of his pipe from his mouth. "More importantly, what foul deeds are Merry and Pippin up to?"

Frodo chuckled, recalling the fond memories of his time with his Hobbit friends in the Shire. But his thoughts always drifted to less happy days, when he and Sam had trekked toward Mordor in the company of the deceitful Sméagol. "Will the Valar ever allow anyone other than Elves to come to Valinor besides Bilbo and I?"

"There was a time when Valinor was a part of the lands of Middle Earth," reflected Gandalf. "A Númenorean rebellion forced the Valar to remove it from the visible world. Now only Elves and a select few mortals are allowed on these shores. Little trust do the Valar have in mortals, my young friend."

"What if a ship containing mortals approaches, mortals not approved by the Valar?"

"The Sundering Seas know the will of the Valar and prevent such an approach, steering any disallowed ship back east."

"Who decides which mortals are allowed?"

"Only the Valar."

"Do you suppose they would allow Sam to come if I asked their permission?"

Gandalf smiled down at the Hobbit. "Sam endured extreme hardship with you on the path to Mordor. You may be surprised to know that the Valar hold him in very high regard."

"Really?" Frodo asked with a smile. "Gandalf, will you speak to the Valar about Sam?"

"I think I can arrange that."

"Let's go back and tell Uncle Bilbo!"

"Now?"

"Aye, now!" cried Frodo in his excitement at learning that his friend Sam might possibly be allowed to sail to Valinor and spend eternity in tranquility.

Gandalf stood up slowly and was about to turn from the setting sun when something caught his eye. Far up in the darkened sky, a star moved. He squinted his eyes, following the progress of the star as it seemed to be moving closer and increasing in size. It was not often that stars moved, unless they were falling.

"Gandalf, come on!"

Gandalf gave the moving star another cursory glance, explaining it as a typical phenomenon. Then he turned and followed Frodo down the small hill and to the path leading back to the village. He was unaware that the moving star continued to fall toward the planet.

§

An hour later, on the east side of the Pelóri Mountains, just beyond the Wastes of Araman, the USM Orpheus slowly drifted down from the dark sky. The massive ship hardly disturbed the air as it settled its twelve supports down on the ground. Immediately upon touchdown, four large digging drills lowered from its belly and began to bore into the hardened dirt.

Ten hatches opened and dozens of workers emerged, including three large vehicles intended to move dirt from the hole being dug out. Five foremen stood together in a group, conversing animatedly before splitting up and directing the work around the Class A starship.

One of them guided another assembly of vehicles down the ramps. They carried large pieces of a prefabricated building, the typical material used by the colony manufacturers. Colonies were routinely set up off-world in a matter of hours. But this was no routine project. A research facility with multiple underground levels took a bit longer to construct. Especially one that contained the specific structures and functionality required by The Company.

One vehicle carried a piece of prefabricated wall with letters painted on its surface. The letters spelled out: Weyland-Yutani.

Eryn Lasgalen
(Legolas's POV)

I led Ariedel into the dining hall, finding my father sitting on the floor in a very unkingly manner, playing with my sons, Brendan and Elril. Ariedel's handmaiden, Alma was seated nearby, diligently watching them. Not that she thought the king would hurt his grandsons, but merely a task she was accustomed to, having watched over Anwar since her birth eleven years ago and Brendan seven years later and then again a year ago when Elril was born. Ariedel and I walked over and I crouched down to pick up Elril, much to my father's disappointment.

"Is a king not allowed to play with his grandchildren in peace and without interruption?" grumbled Thranduil.

Ariedel bent to kiss Brendan's face and the boy gagged, much to my amusement.

"Ada," said the infant in my arms.

I quickly turned to Ariedel in surprise. "He spoke!"

"Of course he did," added Thranduil. "I have taught him to say that."

Ariedel made a face in my father's direction. "You could have taught him to say nana. Why do they always say ada first?" (mommy, daddy)

Thranduil stood up and leaned in to kiss Ariedel on the cheek. "I have taught him that as well, sell nin." He turned to me and Elril. "Say nana, Elril." (my daughter)

"Nana," mimicked the infant.

"You see?" Thranduil stated proudly.

Ariedel laughed and came to hug both me and the child.

"Food at last," interjected Alma as the servants brought platters of food to the table.

"Where is Anwar?" asked Thranduil as he remained fixed in his place while we all took our seats.

"Here I am, granddaddy!" Anwar called out, just as she ran into the hall with Rhovan at her heels. She rushed into my father's arms and gave him a hug.

"Have you grown since the last time I saw you, hûn nin?" (my heart)

"I only saw you an hour ago," she snickered.

Thranduil released Anwar and then reached over the table to grab a large leg of a boar that rested on a separate platter. "Tolo, Rhovan." (Come)

Rhovan was one of the three white tiger cubs I had rescued over seven months ago. One of them had been killed while protecting Anwar from a spider. The other cub, Cail, was in Minas Tirith with Aragorn and Arwen. Rhovan grew extremely fast and at only eight months old, he weighed more than four Elves put together.

Thranduil held the boar leg up in the air and Rhovan jumped up to put his giant paws on my father's shoulders. Then the tiger licked his face lovingly. "Aye, Rhovan. A im meleth nin." (And I love you)

Ariedel sighed. "Stop encouraging him, adar." (father)

Thranduil lowered the boar leg and Rhovan gently took it from him before carrying it to a corner and lying down to eat. "Tis my right to spoil him as I do my grandchildren since I will not see any of them for the next three months." When Thranduil took his seat, we all began to eat our meal.

"Eldarion will be so happy to see you, Anwar. Are you excited?" asked Ariedel.

"Aye, nana," replied Anwar. "But I hope he does not pull my hair as he did the last time."

The son of Aragorn and Arwen was over a year older than Anwar, but he was quite a wild child, much like his father had been. I smiled to myself as I recalled Aragorn in his youth during my visits to Imladris. As a child, Aragorn had driven Elrond mad and the Elven lord had hardly ever been exasperated before then. "I am certain Eldarion has grown out of that, Anwar. Besides, if he pulls your hair again, then you need to ball up your fist and punch him in the nose."

"Legolas!" yelled Ariedel, her utensils clattering as she dropped them on the plate.

"What?" I asked innocently. "I am merely implying that my daughter should defend herself. Next week I will have her practice with my long knives."

"She's only eleven!" Ariedel reminded me with a hint of shock.

Anwar interrupted, "I am nearly twelve!"

"What about me?" added Brendan. "Can you teach me to fight with the long knives, adar?" (father)

Ariedel whirled in Brendan's direction. "Absolutely not! And neither will he teach your sister."

"Awwwww!" cried out Anwar.

"Anwar!" yelled Elril.

All eyes turned to the infant seated on a tall chair and then immediately to Thranduil.

The king sat back in his chair with a proud grin. "I taught him that as well."

Eryn Lasgalen

…the spindly-legged creature leapt from beneath the overhanging roof and attached itself to the face of its host…

Legolas moved uneasily in the bed he shared with Ariedel when they stayed in the caverns while visiting Thranduil. He had not slept with his eyes closed in years because of the bad dreams that continued to plague him at times. But he had been so exhausted on this night, spending the last few nights in anticipated excitement for the upcoming visit to Minas Tirith, that he had been unable to keep his eyes open.

…sitting in a darkened corner, an Elf clutched at his chest in agony. Moments later he cried out as something burst through his ribcage, blood splattering the floor in front of his feet…

While Ariedel soundly slept, Legolas continued to toss in his sleep. Without waking, he rolled on his right side, his face a mask of misery.

…black lips curled back, teeth bared and dripping, the dark creature waited for the being to investigate the shadows of the corner, moving ever closer. Then the creature sprang out and plunged its inner jaws into the unsuspecting Elf's forehead…

Legolas rolled on his left side, a moan of despair coming from his throat before he murmured, "Nay…"

…cries filled the darkness of night, unheard by no one except those aboard the doomed Elven ship. Sharp teeth tore at soft flesh. Spiked tail lashed out to sever limbs. The walls dripped with the blood of the Elves who had no weapons to fight the creature that had stolen aboard their vessel. Another cry pierced the still air…

Legolas kicked the sheets in his sleep, rolling back to the right, another moan escaping his clenched teeth.

…flames rose from the ship as the creature dove into the water. Moments later the ship slowly sank, the flames dousing. The creature surfaced and turned in the direction of the west, curiously observing a faint light in the distance…

Legolas began to whimper in his sleep as he rolled onto his back, eyes tightly shut, brows furrowed together, fists clutching the sheet on either side of him.

…the alien drone emerged from the violently churning water and scanned the surrounding shore through senses far superior than eyes. It tilted its elongated black head left and right, observing the tall mountain ahead and the light coming from a lantern within a stone structure. More prey. The alien hissed menacingly, a constant flow of saliva dripping from its parted jaws. Then it slowly began to climb…

Legolas cried out, writhing in the bed before he suddenly fell over the side.

Ariedel sat up when she heard the sound and turned to the other side of the bed just as Legolas sat up from the floor. "Honey, are you all right? What happened?"

Legolas was gasping for air and was shivering uncontrollably. He swiped a hand at the sweat that had formed on his forehead and then stared down at the hand. Sweat. Elves hardly ever sweated, unless they were injured or ill or in deep despair. The dream continued to burn clearly in his mind.

"Legolas?" Ariedel came off the bed and crouched beside him. "What's wrong?"

"A dream…I think." He continued to shiver, the vivid images still flashing through his mind.

Ariedel helped him off the floor and he let her lead him back to bed where she wrapped him in her arms. She discovered some time ago that whenever Legolas had nightmares, all he needed was for her to hold him. "Aliens again?"

"It seemed so real," he said in barely a whisper, as if he were afraid the aliens might come if he spoke of them any louder. "Not like the other times I dreamt about them."

"What do you mean?" she asked as she gently stroked the length of his hair.

"I am usually battling them. But…this time…" he trailed off.

"What happened this time?"

Legolas shook his head and closed his eyes, willing the visions to go away. "Nay, Ariedel, I cannot speak of it."

"Legolas," she insisted, before he shook his head once again.

"Nay, I cannot!"

Ariedel frowned as he buried his face in the crook of her shoulder. This was the first time he refused to share the dream he had. Usually he told her what he had dreamed of and it helped him to talk about it. What had happened in his dream this time? A disturbing thought came to her. Maybe in the dream something had happened to the kids and he couldn't get himself to talk about it.

Even after nearly twelve years, the dreams still plagued him. It was not uncommon for those who had encountered the aliens. But some managed to cope better than others. Ariedel often had nightmares about the aliens and when she felt Legolas's gentle comforting hands upon her, the nightmares quickly changed to dreams of happier times. It was no doubt some kind of healing gift he had to make her nightmares vanish. Unfortunately he could not apply it to himself. She wished she could do more for him now, but she couldn't force him to talk about the dream.

When Ariedel lifted his face with her hands, Legolas pushed his disturbing thoughts aside and preoccupied his mind by kissing her passionately. She responded without hesitation and without question, allowing him to pull her sleeping gown up over her head. Hands and lips met her flushed skin…tickling, teasing, worshipping. He loved feeling her fingers bury themselves in his hair, pulling at it. But as she arched up against him, he reached up and held both her wrists together over her head, to keep her from speeding things up. Legolas was determined to prolong their lovemaking and purposely avoided the places he knew would bring her over the edge. He wanted to lose himself in the sensations, in her scent…in her. This was the one place the aliens could never gain control of his thoughts.

Ariedel couldn't stand it any longer. Since Legolas held her wrists together above her head, she bent her right leg and tried to push his silk sleeping trousers down with her toes. They had gotten into the habit of sleeping with garments ever since Anwar surprised them one night by barging into their room and demanding to sleep between them. Only managing to push down one side of his trousers, she reached with her left foot as well.

Legolas stopped kissing her torso and came up to hover above her with a smile. "What are you doing?"

"I'm trying to get you out of these damned pants."

Legolas knew from experience that if Ariedel felt frustrated during lovemaking, she had a tendency to bite extremely hard and in places that were visible for all to see. He had not minded in the beginning of their relationship. But when his daughter started to question the marks, he had run out of fabricated tales to explain them to her. So to alleviate at least her frustration of his trousers, Legolas conceded and stood up fully on the bed, maintaining a smug smile.

Ariedel laughed and sat up, reaching to yank his trousers passed his hips and down his legs. She waited for him to step out of them before she tossed them over the side of the bed. Then before she had a chance to grasp the object of her desire, Legolas dropped down to his knees between her legs and bent to continue where he had left off. But this time he gave her what she wanted as his mouth closed around her nipple. She moaned softly as she gave into his choice of speed. Sometimes he was so fired up that he skipped over the foreplay and went right to the good stuff. And sometimes he moved at a snail's pace that drove Ariedel out of her mind. Luckily this was not one of those times.

Legolas reached a hand down between her legs and knew she was more than ready. Without further delay, he carefully positioned himself and slid inside her. The sound of her relieved cry sent a shiver up his spine and he drove deeper. He had reached the point of no return, where he lost every measure of control. Ariedel arched to meet his steady thrusts, which soon quickened in his desire to reach completion. But with every ounce of strength in him, he waited for his wife, to hear her soft cries of bliss…a sound that would remain burned in his mind for all eternity...even when she was gone.

Ariedel cried out as she quickly reached her climax and she felt Legolas follow in her wake. So devoted was he to her that when they were coupled in this way, he never thought to find his release before hers. It was either at the same time or immediately after.

When it was over, Legolas's lips continued to seek comfort from hers. But she soon fell asleep. Alone with his thoughts again, Legolas shivered even in the heat of Ariedel's arms. Exhaustion had a firm hold of him, but he dared not close his eyes, fearing that it would bring truth to the vision of his nightmare…where one of the vile alien creatures found the light of the beacon that guided the ships to Valinor.

The Mountains of Shadow

The young queen raised her massive head from where she had been feeding on the carcass of a warg. For some time now she had sensed the presence of the drone, but he was nowhere near. Her thoughts had gone out to him and he acknowledged her with excitement as she assigned him status of alpha. In turn the appointed alpha transmitted images of the land he scouted. She casually tilted her head left and then right at the visions presented to her. There would be plenty of hosts for the young she would soon bear after her initial union with the alpha.

Testing her large reptilian wings, an acquired trait of the Fell beast she had incubated within, she beat them rapidly and discovered herself several feet from the ground. With this new advantage, she soon mastered her wings and took to the air, remaining high above the cover of clouds. Instinct told her to remain out of sight from anyone looking up from the ground. There would come a time soon where she would no longer have to worry. But for now, her senses told her the direction she needed to go to find the alpha…West.