Sangheili-Human Diplomacy 

Otto knew they weren't the bad guys, he'd heard all of the intelligence briefings and read all of the news stories from the Covenant Separatist front, the Sangheili were all but enslaved by the Covenant, mislead and mistreated, sent out as cannon fodder by the Prophets. That however didn't mean that working and fighting side by side with the lot was any easier, the enormous elephant in the room weighing heavily on everyone's chest as the troops sat silently on one side on the back of a transport truck, a pair of Seperatist Sangheili sitting on the other. Otto and the four other UNSC marines tried not to stare at them, though the duo didn't return the favour, the soldiers awkwardly glancing at each other and trying not to make eye contact with them. It had only been a few weeks since the Covenant Separatist movement had started and allied themselves with the humans, you'd only need to go back a handful of weeks and these Sangheili would have still been massacring UNSC troops and civilians alike. Now they were sitting here, stoic and silent, on the way to Camp Pesok as Separatist liaisons, the planet housing a high number of Separatist troops and civilians. After a few minutes of trundling along on bombed out highways, the truck came to a stop, everyone unloading from it. The UNSC base was situated at the harbour of a nearby city, golden beaches and jungle forests surrounding the concrete buildings, UNSC flags flying high. Otto and the rest of the troops were sent to Camp Pesok as replacements, injuries and fatalities rather high even without a high Covenant presence on the planet solely because of terrorist activities, the tensions between the humans and the Sangheili running high. While the soldiers started making their way to the main offices for assignments, the elites marched their own way, neither side saying anything to each other. 

As the other marines were led off to the barracks, Otto was pulled aside, told to report to the local commander. The offices he was pointed towards were a fair bit more lavish than the emergency barrack buildings and basic concrete boxes that were erected all around the outpost, the building seemingly a repurposed civilian office, scuffed white paint covering the outside walls and colourful local flowers growing in a planter's box sitting behind a row of barbed wire and hedgehog barricades. He had never been too fond of the desk jockey sorts, though he did always follow orders diligently. He stepped inside of the office building, immediately feeling out of place in his muddy and scratched-up armour, most of the people inside dressed in smart casual outfits as they scurried around, a few military uniforms scattered here and there. Even the rank and file marines guarding the place had spotless and shiny gear on them, Otto not sure whether he should feel extremely jealous of their rather luxurious and air conditioned surroundings or extremely sympathetic of how big of a pain it must be to keep all the gear that well maintained. Trying not to think of how big of a sore thumb he must've looked like, he marched onwards, following the signage leading to the local commander's office. A few minutes of walking and one awkward elevator ride with office workers later, he had made it to his destination. He was called in, the commander standing up from behind his desk to shake Otto's hand, choosing to leave formalities right out,
"Otto Bretislav, I take it?"
"Yes sir."
"Good. I recognized your name when I was looking over the people they were shipping here, you're the man from Sova, right? Made sure all the civilians from the boat got out before it went under?"
"Yes sir, but it wasn't really all me, most of that..."
"Most of it was just PR spin, I know. Much easier to build up morale around a single man than twenty of them, I'm well aware of the UNSC media play-book. However, your position would still be perfect for the job."
"What job, sir? I wasn't assigned to any group yet, they just told me to come here."
"You'll be protecting a VIP, working as his personal bodyguard. Cushy job, at least most of the time. The political situation here is a bit hot right now, but even still it'll be a hell of a lot easier than hunting down Covenant in the thick of the jungle all day long."
Otto couldn't help but feel a wave of relief wash over him, with a tinge of guilt joining in on the action. It wasn't entirely fair that he'd get the easy job just because he happened to be at the right place at the right time, but on the other hand he'd already done his fair share of shit jobs, maybe it wasn't that bad that he'd get to put his feet up for a change. Sitting around with some civilian politician and drinking coffee all day long might just make the heat bearable.
"Thank you sir. Who's the VIP I'll be guarding, if I may ask?"
"He's... hold on a second... can never get it right..."
The commander shuffled some papers around on his desk, finally grabbing one up and scanning it for a few seconds,
"He's Thavo 'Kunom."
Otto's heart sank as he heard the name. That did not sounds like a human name, at least not any that he'd heard around here,
"That's... a Sangheili, I assume?"
"Yes, one of them elite boys, just arrived today in the same batch as you did, big splitjaw in red armour, hard to miss. He's a liaison for the Separatists, already had a few of the locals throwing rocks and threats our way when they heard we'd have some Sangheili with us. You'll stick by his side and show the civvies that the UNSC will protect him and his ilk, shouldn't have too much trouble besides some colourful language."
Damn, maybe not quite as relaxing of an assignment as originally thought, he was also pretty sure that the Sangheili didn't drink coffee, so that's out of the window as well. Otto grinned through the uncertainty and shook the commander's hand again as he turned around to leave, taking a moment to just stand still and think as he overlooked the main lobby of the office building. He didn't hate the elites, but he'd be lying to himself if he denied that he didn't at least have a mild dislike of them. Standing side by side with the aliens who have been genociding your race for a good while now is never easy, not to mention the cultural differences. The few conversations he'd had with Sangheili so far had left much to be desired in terms of friendliness or warmth. But no matter what he thought or believed, an assignment was an assignment, no use arguing against it. He sighed and headed towards the exit, a nice shower and a cot calling his name. 

Otto started out the next morning early, giving his gear some special love and attention, hoping that maybe a bit of shine might get him on the splitjaw's good side. As the sun was still crawling up to the sky, he made his way to the other side of the outpost, where a small barrack building was erected for the Separatist troops and personnel. He stepped inside, a handful of Sangheili troops standing and sitting around, a few checking weaponry while another group chatted amongst themselves. He could feel eyes immediately staring at him as soon as he got inside, trying his best to look both friendly as well as formal as he walked across the building. On the other side was what looked like his VIP, a Sangheili even slightly taller than the rest of them, almost twice Otto's size, clad in red armour, instructing some of the elite with something. He turned around as the marine approached, folding his arms and staring down at the man,
"Good morning sir, I'm Otto Bretislav, I've been assigned as your personal guard."
"I am Thavo 'Kunom, Special Operations Officer, in charge of coordinating our troops with yours. I've already told your commander that there was no need for them to send you, I would have been happy enough with one of my men acting as my guardian, but he insisted time after time, so I welcome you in the name of cooperation."
Though the welcome wasn't necessarily warm when compared to human standards, by Sangheili standards it was just about scorching hot, which brought some reassurance to Otto. 
"Now, human, we will need to head into the jungle to meet with my brothers. A group of Covenant was cut off from the main forces and we intend to crush them, the staging area is two hours away by car."
Before the man could reply, Thavo was already stomping off towards the barrack exit, Otto following close behind him. 

The two were soon loaded into a warthog, most other cars not able to handle the bumpy ride, at least not without a few breakdowns of either the vehicle or the riders' spines. They were both sitting in the back of the car while the driver tried his best to navigate the broken roads into the thick jungle forest, the bombed out concrete soon turning into small muddy paths. A few hours later, they finally arrived to a small makeshift camp deep in the heart of the forest, a small area cleared of trees and several tents set up all around. A few dozen Separatist troops milled around the place, some sitting watch while others relaxed or tinkered with their equipment. Thavo hopped out of the car, beelining it to the officer in command, Otto only catching the tail end of their short conversation about a meeting to discuss strategies. He noticed a few glances thrown his way from some of the aliens, but tried to not pay much attention as he followed Thavo towards the centre of the camp, a mobile kitchen and some seating set up there, a strong aroma of spices filling the air. The pair enjoyed a stew made from some roots and a rabbit-like animal native to the lands, Otto finding it slightly gamey and stringy, though the strong spices helped it along. The rest of the day was mostly spent on meetings with different groups of the camp's forces, along with calls to UNSC personnel to inform them and coordinate the next day's attacks.

Soon enough the sun had disappeared beyond the treetops, a glow of dusk bathing the whole campsite. Most of the troops had already retreated into their tents, settling in for the night, only the guardsmen still awake at the edges of the site. Thavo was just wrapping up the final meeting of the day, stepping out of the large command tent as he waved Otto over,
"We will now go to sleep, tomorrow will require our strength."
"Sure, works for me. Do we have a place to sleep in set up?"
"Yes human, this way."
The Sangheili led him to a row of tents, pointing to one, seemingly barely large enough for him to fit inside of. 
"Oh, alright, is this tent mine or yours?"
"What do you mean? This is our tent human."
The elite zipped the tent down to reveal two beddings stuffed inside, side by side.
"We're both supposed to fit inside of there?"
"Yes, of course. You will come to appreciate the enclosed space, the nights are very cold."
"Uhh... you know, I could just sleep in the car if that's fine by you, you can have the extra space."
"Nonsense human! You are our guest, I will not let you sleep out in the cold like an abandoned dog!"
Otto sighed and shook his head before crawling into the tent, deciding to humour the Separatist so as not to offend them, stuffing his gear into the corner before plopping his head onto the small pillow. Before he had a chance to prepare, Thavo squeezed inside as well, zipping the tent closed behind him. Even when lying down on his side and moving as far towards his side of the tent as possible, Otto was still in complete contact with the Sangheili, their backs and behinds clamped against each other as the elite took off his helmet. 

Otto tried to simply close his eyes and ignore the awkwardness of it all, content to mark this up as just another quirk of the Sangheili culture. Thavo however didn't have the same intentions of just shutting up and nutting up, him turning onto his back and blankly staring up, an inquisitive look on his face. Eventually he broke the silence, his voice completely matter-of-fact,
"Do you find any species other than humans attractive?"
Otto's eyes shot open, the man turning his head around to see if he had just hallucinated the voice out of tiredness, 
"Uhh... What d'ya mean?"
"I've had humans proposition me before, apparently some of you find Sangheili attractive in addition to just other humans. I do not know whether I would be attracted to humans, nor do I know whether it is normal for you to find us attractive. Do you find us attractive?"
"You're talking about like... whether I'd have sex with a Sangheili?"
Thavo simply nodded his head.
"I... guess so, maybe, I haven't really thought about it that much."
"I am much the same when it comes to your kind human, curious but yet to try anything out."
A heavy silence fell on the tent, Otto nervously fidgeting around, not sure whether the splitjaw was actually serious or just pulling some sort of a prank on him. Unfortunately for him, it was far from over,
"Do you enjoy males, human?"
"I... sure, yeah, I'm bi, into both."
"How fortuitous human, I enjoy males as well! This means we are able to experiment, see whether we enjoy each other's kind, yes?"
Surely the alien was bullshitting at this point? They'd met each other less than 24 hours ago, and haven't exchanged more than a few sentences before this point, but now the man wanted to fuck? Whether it was purely out of amusement and curiosity to see where this was going, or the tiredness messing with his head, Otto thought for a few seconds before blurting out his reply,
"Sure."

Thavo reached down towards his crotch, activating some sort of a lock that released and folded up the armour on his legs. Under the armour he had on some cloth pants, a quickly growing bulge showing through them, his four-fingered hand slowly stroking it. He turned to Otto expectantly, the marine taking a second to breathe before unzipping his pants, pulling his fly down to reveal the bulge he was nursing. He could feel the Sangheili's inquisitive stare as he hooked a finger around the front of his underwear, pulling the pair down to let his cock flop against his belly. The elite followed suit, unbuttoning his pants let his length fly free, the shaft a fair bit larger than the human's. They both stroked themselves for a few moments before Thavo made the first move, grabbing Otto's dick and gently starting to jack him off, earning a quiet moan from him, a few drops of precum splattering onto his pubic hair. He returned the favour, wrapping his fingers around the elite's large member, smearing precum all over the shaft with each stroke. He rubbed the tip of the alien's cock with two of his fingers, gathering a glob of precum before bringing them to his face, licking it up. A salty and musky taste filled his mouth, very reminiscent of his own brand but slightly more earthy in some ways. Thavo one-upped the human by getting up and kneeling down at the marine's crotch, sinking the cock into his four-jawed mouth. For a few seconds Otto was very nervous, not necessarily wanting the spike-filled mouth of a Sangheili anywhere near his holiest of holy places, but Thavo swallowed him down with expertise, him moaning and grunting as he felt a tongue wrapping around his tip and strong muscles clamping down on his shaft. He laid a hand on top of Thavo's head as he was being milked, him disappearing further and further down into the maw until eventually he was completely hilted, feeling his tip bumping against the back of the elite's throat. With a loud slurping noise, his cock was suddenly released, Thavo looking back at him with a burning desire in the alien's eyes as his saliva-soaked cock throbbed and ached with a need for release. 

Without saying a single word, Thavo pulled his pants down to his knees and bent over, his scaled ass mooning Otto, two heavy balls swinging right under his dripping cock. The human knew what was expected of him, jumping up and crawling over to the Sangheili, spreading the cheeks apart with one hand. He dragged his tongue over the asshole, giving it a few sloppy licks before pushing inside, his tongue thoroughly exploring the alien's anatomy. His other hand was busy gently massaging Thavo's balls, occasionally slipping down to stroke the large dick. With both his shaft as well as the Sangheili's hole generously lubed up with spit, he aimed his tip at the entrance, pushing inside with relative ease. They both tried to muffle their grunts and moans so as not to wake up the other soldiers sleeping only a few metres away from their tent, the quiet sounds of skin slapping against scales filling the air. He could feel the asshole clenching and pulsing with each stroke of Thavo's rod, the elite pushing and grinding back against him. They were both on the verge of blowing their loads, military service not usually offering too many good opportunities to relieve pressure. The Sangheili reached the finish line first, biting down on his own hand as his cock twitched and shot ropes of cum all over the bedding, his hole clamping down on Otto just as the human was balls deep. Helped along by the added tightness, Otto gritted his teeth and unloaded deep in the alien's colon, shot after shot of his seed flooding the depths. Out of breath and tired even before the exercise, the pair just stayed still and panted for a few minutes, still locked together. Eventually Otto pulled out, a deluge of sperm splattering all over the Sangheili's thighs. He flopped down onto his back, Thavo likewise lying back down next to him, patting his shoulder,
"I now know the answer human, I do indeed enjoy your kind! I will show my appreciation towards you tomorrow when we are alone. But now I require sleep, for tomorrow we will slaughter the Covenant."
And with that Thavo simply buttoned up his pants and put on his armour, turning onto his side and falling asleep. Otto was left slightly dazed and confused, still not entirely sure if the whole experience was just an elaborate hallucination or not. But he didn't have much time to ponder, his eyelids as heavy as lead. Lying side-by-side with an creampied elite, he fell asleep.