Anduin had snuck out at the darkest point of the night. With him were six (or seven, depending on how one counted) of his women. Xal'atath and K'ara were always with him, as they were bound to his weapons, the Blade of the Black Empire and Shalamayne respectively. Vereesa had insisted on coming along, not wanting to be separated while she was so close to giving in completely, as well as wanting to see her homeland again. Valeera and Vanessa were his infiltration experts and both present to make sure this entire mission went over as smoothly as it could. Lastly, Baela and Mizzy were present as navigators and, in the case of the former, for knowing the right routes to smuggle them through.
Truthfully, Mizzy was a bit unneeded on the mission, but Anduin wanted the extra brainpower, among other things, the gnome could provide. Once at Stormwind's harbour, they boarded a previously picked ship. A large, old, and wooden vessel, recently sold by the military. As the Alliance's fleet was modernizing by the day, replacing wood, sail and wind with metal, engine and Slutstud, such older ships were offered at stupendously low prices to the merchants that could use them. Just another thing that boosted Stormwind's economy, as those massive, repurposed warships made for tremendous trade vessels.
However, even if the interior was rethought as storage, the ships remained fundamentally designed for war. Although the entire thing looked decommissioned for war, it still had a tremendous amount of firepower. No longer fit to keep up with the Alliance's ascending naval supremacy, the wooden warship still bore the concealed power required to blast any of the Horde's current designs into smithereens.
The trader who had acquired the vessel had, in truth, been a shadow company Anduin had Vanessa set up exactly for situations he needed to covertly set out. It wasn't being tracked by anyone, it wouldn't be missed by the army, it was as stealthy as a ship could be and it could defend itself if they were spotted after all. If Anduin could have, he would have sailed with the Master's Pride, but the ridiculously sized warship heading out while the king wasn't attending court would have allowed too many to draw the correct conclusions.
As for the crew that would accompany them on their journey, it was a mixture of three forces. Anduin's own bodyguard and Maiev's Watchers were both elite forces with unquestionable loyalty that had at least some experiences in handling waterborne vessels. Those two forces were tightly linked, the latter overwhelmingly sex slaves to the former, a few free-use sluts notwithstanding. The third party was Baela's old pirate crew, previously loyal to her and now made even more loyal thanks to their integration into Stormwind society.
Predominantly male, the racially mixed crew may have been annoyed that their shortstack captain had been permanently claimed by Anduin, but that annoyance was put down low quite quickly when the remaining women in the crew learned the pleasure of getting used as cumbuckets. A strong sense of comradery among them, there was a quick agreement found among the former pirates that all booty on the ship was shared. What ill-will remained was eliminated when a number of slaves was gifted to them to equalize the gender ratio and make things less gangbang based.
Anduin and his slaves boarded the ship. Underdeck, he retreated to a luxurious cove (by ship standards anyway) and waited. They waited until the next day to set out, to work with the tides, but also because a ship that set out during night-time was naturally conspicuous. He only noticed they were on the seas, eventually, because he looked out of the window when he realized the swaying of the waves had gotten more intense than a harbour allowed.
Still, he didn't leave his room on the ship. There were too many hunters out there that had learned to tame birds and to many mages or shamans that had learned how to look at things from a large distance. Not that he lacked anything to do where he was.
Magic kept the sheets clean and any sort of bodily filth from soiling the room in general throughout the journey. A luxury that was direly needed, given the raw amount of debauchery they experienced. What the magic didn't naturally clean up, K'ara was happy to take care off. Even by the third day of the trip, the room still looked as good as new.
Anduin was lying on his back, naked on the silk sheets of his soft bed. His head rested on Xal'atath's smooth thighs, the old goddess stroking his hair with a love that should have been impossible for her kind to feel. Valeera was giving him dried meat, fresh fruits and water, not the most luxurious of foodstuff, but quite high in quality given their mobile surroundings. K'ara and Vanessa were cleaning up Vereesa in a nearby bathtub, endlessly refilling with hot, clean water, no matter how much was drained out of a pipe and simply dumped into the ocean. Their bodies had been sticky with semen moments ago, and even the simple cleaning touches between the three of them caused gasps and moans. They were all still sensitive from what Anduin had done to them minutes ago.
Baela and Mizzy had their turn currently, attending to his cock. The short slaves had first cleaned him with their mouths and then, after sharing the load their lips had milked from him, gotten into a small fight who got to ride him first. Anduin had threatened that none of them would get anything if his dick wasn't getting attention in the next three seconds. It was a joke, he would never have robbed them of their turn, but the two shortstacks took it deadly serious.
Without any further communication, they had turned their backs to each other, sitting on either side of his hips, and pressed their butts together, his cock at the centre. The voluptuous flesh of their asses was smooth and squishy against his super hard erection. Although his dick was enormous and the girls were short, their bubble butts were big and round. On a human, it would have looked disproportionate. On them, it looked just right and sexy.
What the size of their backsides couldn't cover, they made up for with the shaking. Up and down they moved his slick member. Although the experience was far behind the proper penetration of any holes in the direct pleasure department, the visual stimulation couldn't be denied. Especially as the pink-haired gnome and black-haired goblin had a rhythm only subservient sex slaves could share.
That wasn't to say they were in perfect sync, like the Eredar Twins would have been. Quite the opposite, in fact. The shortstacks were in clear competition with each other, pushing their plump butts against each other, as if they could shove the other away. They moved up and down, sometimes at once, sometimes anti-symmetrical, sometimes de-synchronized entirely and circled their hips, steadily wrestling for control. They also wrestled with the surroundings. The sea outside was wild today, not stormy but unsteady, and so things steadily swayed. Something that added another dimension to the shorties' movements, as they moved like a finely tuned scale. The shared rhythm came from the understanding that they needed each other to entirely wrap around their master's girthy cock.