Disclaimers: I don't own any of the characters or settings from Lord of the Rings or Xena the Warrior Princess

Author's Note:

This is a LegoRomance (slow-burn)

Act II

Belonging

Chapter 130: The Return to Khafir's Camps

Haradwaith, 3019 TA, 30th August

The morning sun poured into the common room of Malhazan's Inn, illuminating the simple but sturdy furniture and casting long shadows on the worn wooden floor. The air was filled with the scent of spiced flatbreads and brewing tea, a welcome change from the dry, dusty trails they had endured.

Xena, Legolas, Gimli, and Faramir were seated at a low table, their conversation subdued as they prepared themselves for the day ahead. Their expressions carried the weight of their purpose—today, they would face Khafir.

Malhazan approached with a tray, carefully balancing bowls of lentil stew, freshly baked bread, and small platters of dried fruits and nuts. He set the food down with practiced ease, his dark eyes flicking to Xena first.

"You're quiet this morning, Zahrya," he said, his tone half-teasing, half-concerned. "The last time you faced Khafir, you were loud enough to shake the walls."

Xena smirked faintly but said nothing, tearing a piece of bread and dipping it into the stew. Legolas, seated beside her, glanced at Malhazan, curiosity flickering in his gaze. Gimli, already munching on a date, looked up with a raised brow, while Faramir sipped his tea silently, his sharp eyes observing the exchange.

"What has changed since Sauron's fall?" Xena asked after a moment, her tone even but probing. "Khafir must have lost a great deal of power with the end of the Shadow."

Malhazan nodded, pulling up a chair uninvited and settling in. "He did," he admitted, his voice dropping slightly as though sharing a secret. "The resources he gained from Mordor vanished overnight. Gold, weapons, supplies—all gone. It set him back, but not for long. Khafir is no fool. He's been working tirelessly to unite the tribes, to build an empire that doesn't rely on foreign powers."

"And has he succeeded?" Faramir asked, leaning forward, his interest piqued.

"Not entirely," Malhazan said, shaking his head. "Harad is vast, with too many tribes and too much bad blood between them. Some follow Khafir willingly, believing in his vision for a united Harad. Others obey out of fear—his army is strong, and his methods… ruthless."

Gimli grunted, crossing his arms. "Sounds like a charming fellow. And we're meant to reason with him?"

Xena glanced at Gimli, a faint smile tugging at her lips. "Reason isn't his strong suit, but he understands strength and strategy. If we present him with a proposition that aligns with his goals, he'll listen."

"Even after what happened between you two?" Malhazan asked, his brow furrowing. "You defied him once, Zahrya. Men like Khafir don't forgive that easily."

"He doesn't have to forgive me," Xena replied calmly. "He only has to see the benefit of what I'm offering."

As they spoke, Malhazan's gaze kept drifting back to Xena, his expression thoughtful. Finally, Legolas broke the flow of conversation. "You've called her 'Zahrya' several times now," he said, his melodic voice cutting through the room. "Why?"

Malhazan blinked, surprised by the question, then chuckled softly. "Ah, Zahrya of Azrath. The name has meaning, elf. To the people of Azrath, she was more than a warrior. She was a symbol of hope—a protector and a promise of something greater."

Xena stiffened slightly, her eyes narrowing. "Malhazan…"

But the innkeeper pressed on, undeterred. "They called her 'The Radiance of the Dunes.' Stories of her courage spread far and wide, even after Azrath was reduced to ashes. To many, she's still a legend, though I suspect the real Zahrya would laugh at such tales."

Legolas turned his gaze to Xena, his curiosity deepening. "Radiance of the Dunes," he repeated softly. "You never mentioned this."

Xena shrugged, her voice clipped. "It's a name, nothing more. Legends are born out of necessity, not truth."

"Perhaps," Legolas said, studying her, "but it seems the people of this land hold you in high regard."

"High regard doesn't protect you from Khafir," Xena said firmly, steering the conversation back to the present. "What matters now is that we're prepared for what comes next."

Malhazan leaned back, his expression amused but respectful. "She hasn't changed," he said to no one in particular, shaking his head. "Always so focused."

The conversation shifted to the logistics of their journey, with Malhazan providing details about the road to Khafir's camp and the likely reception they would face. Questions were asked and answered, plans debated and solidified. By the time they finished breakfast, the group felt as prepared as they could be for the uncertainty ahead.

Outside, the horses were saddled and ready, their coats brushed clean of sand. The stable hands worked efficiently, ensuring the animals were well-fed and watered. Xena adjusted the straps on her saddle, her movements precise, while Gimli checked his axe with a muttered complaint about sand finding its way into everything.

Legolas mounted his horse with practiced grace, his keen eyes scanning the horizon. Faramir, ever the soldier, tightened his cloak against the cool morning breeze, his expression calm but determined.

Xena swung onto her horse last, her gaze meeting Malhazan's as he stood by the inn's doorway. "Thank you," she said simply.

"Just don't get yourself killed, Zahrya," he replied, a rare seriousness in his tone. "Legends are no good to anyone if they're dead."

With that, the company of four turned their horses toward the horizon. The road ahead was long and uncertain, but they rode with purpose, their sights set on Khafir's camp. Whatever challenges awaited them, they would face them together.

The journey to Khafir's camp was long, the hours passing in silence broken only by the occasional clatter of hooves against the dry, cracked ground. Xena rode at the head of the group, her posture calm, but her thoughts were anything but. Memories surfaced unbidden—the trials, the harsh punishments, and the razor-thin line she had walked to earn her place among Khafir's forces. Her betrayal of him had been necessary, but the consequences of that decision were still unknown. She didn't show her unease, but it lingered like a shadow over her, heavy and unavoidable.

When they finally arrived, Xena's sharp eyes scanned the area, taking in the changes. The disorganized collection of camps she remembered had transformed into a burgeoning stronghold. What was once a temporary arrangement of tents and makeshift dwellings was now a complex and deliberate structure, with each section serving a distinct purpose. A massive wall encircled the area, and guards patrolled its perimeter, their expressions stern and unyielding. At the center of it all, a large building loomed, still under construction but unmistakably intended to be a palace.

"This isn't the same camp I left," Xena murmured, her tone neutral but edged with something close to awe.

Faramir, riding beside her, followed her gaze. "He's building an empire," he observed. "It's more than just a camp—it's a city in the making."

Xena nodded. "Khafir isn't just uniting tribes. He's carving out a kingdom."

As they approached the gates, two guards stepped forward, their spears crossing to block the entrance. They were tall, broad-shouldered men, their faces marked with the distinctive tattoos of Khafir's loyalists. Faramir dismounted, his demeanor calm and authoritative, and approached them with measured steps. He carried with him a sealed letter bearing the crest of King Elessar.

"I am Faramir, Chief Commander of the King of Gondor," he began, his voice steady and firm. "I bring a message from King Elessar to your leader, Khafir."

One of the guards took the letter, eyeing it warily before glancing back at Faramir. "Wait here," he said curtly, before disappearing beyond the gates.

The company waited in tense silence, leading their horses to a shaded corner to rest. Gimli grumbled softly under his breath, brushing sand from his boots. Legolas stood nearby, his gaze fixed on the gates with quiet vigilance. Xena, meanwhile, studied the walls, noting the increased security and the disciplined movements of the guards.

"Everything is different," she said quietly, more to herself than to anyone else. "He's no longer operating like a warlord. This is something bigger."

The guard returned after what felt like an eternity, nodding sharply. "Khafir will see you. Follow me."

They were led through the gates, and as they entered, the full scale of the transformation became clear. The camps had been organized into distinct sections, each with a specific purpose. One area housed soldiers, with rows of neatly arranged tents and training grounds where men sparred with fierce precision. Another area was bustling with craftsmen—blacksmiths hammering metal, tailors working on uniforms, and carpenters constructing siege engines. Further still, there was a marketplace, its stalls brimming with goods from across Harad: colorful fabrics, spices, and weaponry glinting in the sun.

Xena spoke as they walked, her voice low. "This isn't just about uniting tribes. He's building an infrastructure. Every part of this camp serves a purpose—supplies, weapons, training. He's thinking long-term."

Legolas glanced at her, his expression thoughtful. "It seems Khafir has ambitions that extend far beyond Harad."

"Perhaps," Xena said, her tone guarded. "But ambition doesn't guarantee success. It also breeds enemies."

They finally reached the central structure—a sprawling building clearly intended to be a palace. Though unfinished, its scale and grandeur were evident, with high archways and intricate carvings already adorning its facade. The group was led inside, their footsteps echoing against the stone floors.

In the main hall, Khafir reclined on a mound of enormous pillows, a goblet of wine in hand. Advisors sat on either side of him, their hushed conversations halting as the group entered. The room was heavily guarded, with armed men lining the walls, their eyes sharp and unwavering.

Khafir's attention shifted immediately to Xena, a slow smile spreading across his face. "Zahrya," he drawled, his tone equal parts amusement and menace. "I never thought I'd see you again."

Xena stepped forward, her expression neutral. "And yet here I am."

Khafir's smile widened. "Under the banner of Gondor, no less. How fortunate for you. Were it not for that, I might have taken this opportunity to settle old debts."

Before he could continue, Legolas stepped forward, his bow drawn and arrow nocked in a single fluid motion. His eyes were cold as he leveled the weapon at Khafir. "Watch your words," he said, his voice as sharp as the arrow's tip.

Khafir raised a brow, setting his goblet down slowly. "Impressive," he said, his tone mocking. "But if you fire that arrow, you and your companions will not leave this hall alive. Look around, elf. You are outnumbered."

Xena placed a hand on Legolas's arm, her touch firm but calming. "Legolas," she said quietly, "stand down."

Reluctantly, the elf lowered his bow, his glare never leaving Khafir.

Khafir chuckled, leaning back against his pillows. "Still so fiery, Zahrya. You've chosen your allies well." He paused, his tone darkening. "But tell me—do they know the kind of men I have at my command? Should I demonstrate, or will you vouch for me?"

"They're not fools," Xena replied evenly. "They know what you're capable of."

Satisfied, Khafir gestured for them to speak. Faramir stepped forward, presenting the documents he carried. "This letter is from King Elessar of Gondor. He proposes a temporary peace between Gondor and the territories you control, with the hope of future negotiations to solidify our alliance."

Khafir's expression grew thoughtful as he skimmed the document. Finally, he nodded. "Peace… for now," he said. "I have no interest in Gondor's politics, but I see the value in postponing conflict while I focus on uniting Harad."

He signed the document with a flourish, handing it back to Faramir. "Tell your king I will come to Gondor when the time is right. Until then, consider this an agreement of necessity, not trust."

The group exchanged glances, tension easing slightly. Xena stepped forward. "Thank you, Khafir."

Khafir's gaze lingered on her for a moment. "Don't thank me yet, Zahrya. The desert is vast, and peace is fleeting."

With that, they were dismissed, leaving the hall with both relief and unease. The road ahead was still uncertain, but for now, they had achieved what they came for. The group exited Khafir's palace, and the change in their escort was noticeable. The heavy, watchful presence of guards had lessened; only two remained, trailing a respectful distance behind. The tension that had gripped them on their arrival seemed to ease, and even Xena, who had been on edge since they first approached the gates, carried herself with more ease.

They walked in silence for a while, the sounds of the bustling camp filling the air around them. The rhythmic clang of blacksmiths hammering metal, the sharp commands of officers drilling soldiers, and the occasional bark of traders haggling over goods painted a picture of a place alive with purpose.

Xena finally broke the silence, her voice thoughtful but calm. "He's changed," she said, her gaze distant. "Khafir was always ruthless, but this… this is different. He's no longer driven by survival alone. He wants more than just control of Harad."

Faramir, walking beside her, glanced over. "What do you mean? What is it he wants now?"

"Legacy," Xena replied. "He's not building an army to conquer; he's building something that lasts. A kingdom, a civilization. For someone like Khafir, that kind of ambition means more than power—it's about being remembered."

Legolas, who walked just behind them, interjected, his tone cautious. "Do you believe he can do it? Uniting Harad under one banner is no small task. The tribes have been at odds for generations."

Xena shook her head slightly. "It's not a question of whether he can—it's a question of whether he'll keep trying. And from what I've seen, he will. Even after Sauron's fall, Khafir stayed. He could have taken his men and faded into the sands, but he didn't. He's fighting a different war now, one that will take a lifetime."

Gimli snorted, adjusting the strap of his axe as he walked. "Aye, and one that'll take more than brute strength. Diplomacy and compromise—things warlords aren't exactly known for."

Xena smirked faintly. "You'd be surprised, Gimli. Khafir knows when to wield his strength and when to bide his time. That's why he's dangerous. But it's also why he's capable of change, even if it's a small one."

Faramir considered her words, his expression contemplative. "So you trust him to keep this peace with Gondor?"

"For now," Xena said firmly. "Khafir has no interest in war with Gondor or any other realm. It wouldn't serve him. His focus is on Harad, and uniting the tribes under one banner is a monumental task. He needs peace with Gondor to keep his attention where it belongs."

Legolas nodded, his tone thoughtful. "It's a fragile peace, but it's peace nonetheless. That much we can be thankful for."

Faramir sighed, his gaze turning toward the horizon as they neared the camp's gates. "Harad is a chapter that won't close anytime soon. Even with Khafir's efforts, the tribes will resist. Unity here will take decades, perhaps longer."

Xena glanced at him, her expression softening. "You're right. These things take time—generations, even. But we've accomplished what we came here for. The foundations are set. The rest… well, that will depend on the years to come."

As they reached their horses, the group paused. The guards who had escorted them stood silently, their duty finished. Xena placed a hand on the saddle of her horse, looking back toward the towering palace that stood in the center of the camp.

"The Khafir I knew," she said quietly, "wouldn't have cared about unity. He cared about power and fear. That he's even trying to change, even a little, says something. Maybe Harad isn't as lost as I thought."

Gimli climbed onto his horse, his tone gruff but not unkind. "If there's peace to be had, then it's worth the trouble. Though I won't miss this sand—it gets everywhere."

Faramir mounted his horse as well, his lips quirking into a faint smile. "You've made that quite clear, Gimli. Repeatedly."

Legolas swung onto his horse with his usual grace, his gaze meeting Xena's. "Do you think he meant what he said about coming to Gondor?"

Xena nodded. "I do. Khafir isn't the type to make empty promises. If he said he'll come, he'll come. But don't expect him to come alone."

"Wouldn't dream of it," Legolas replied, his lips twitching with a hint of humor.

With that, the group turned their horses toward the open road. The meeting with Khafir had been unpredictable, but it had ended in an unexpected way—peace, however tentative. As they rode away from the camp, the weight of the moment lingered. The road ahead was long, but for now, they had done what they came to do.

The future of Harad was uncertain, but one thing was clear: Khafir's ambition had shifted the sands, and the ripples of that change would be felt for years to come.

((Upcoming Chapter One-Hundred-Thirdy-One))

Thank you for taking the time to read this! Feel free to Review - Follow - Favorite!