Fate on the High Seas Chapter 2, an a song of ice and fire fanfic

Author's Notes: I want to more write of this AU, as it's the first semi-slash thing that I've written and I've had more ideas for it, but I'm not sure. I actually had this written before I posted the first part, but I thought I'd posted this already. I'm terribly clueless.

Nearly an entire day passed before Sansa was given any true company. She wandered the room that she'd been placed in, unguarded and without anything tying her down, but hadn't bothered to try the door. She knew that it was locked, but she also knew that it was more for her safety than anything else. The one attempt on her earlier had been enough to instill any safeguards on her person in the Captain. The fact that the door was locked meant that their prisoner was not to be disturbed. It shouldn't have made Sansa feel any better, but it did. She was a prisoner, yes, but nothing terrible was to be done to her.

How so very different from the carefully scripted life she led with her fiancé…

And so Sansa spent her time examining the room until she was bored and then looking out the small port window. She'd been able to tell by the rocking of the boat that they were moving further out to sea. By the time she braved to glance through the window, she was left gaping at the rolling waves that the ship seemed to slip through. She had been on many ships before, thanks to the port in the city that her father governed over, but she'd never seen a ship that moved so seamlessly through the water like a snake through sand. But then she'd heard of all the stories about the High Garden. Apparently the ship lived up to those stories.

When she could see nothing but water for miles on out though, even watching them sail away grew tiresome and Sansa fell into a fitful, if not improper sleep. It was hard to look proper and decent when you were forced to sleep on a pile of ropes, she reasoned, as she drifted off. Dreams about her family came to her, her big brother searching for her and her little sister trying to steal away on the ship to join as well. In all the dreams, she wanted to scold her sister, Arya, but even the sight of her little sister in breeches and with a sword and calling her name made Sansa's heart swell in her sleep. When the dreams turned to her fiancé though, she grew restless and tossed about, stressed and confused about how she was supposed to feel.

"My lady?"

Sansa startled awake to find a gentle hand on her shoulder. When she blinked awake, she found a young girl standing before her, not the Captain. Sansa sat up and pulled away from the girl, not out of fear, but out of confusion of being woken up randomly. She was still on a pirate ship, after all. "Who are you?" Sansa demanded, trying her best to sound brave. "Are you a prisoner too?"

"Oh, no, my lady, no," the girl replied, looking surprised as well. She stood up straight and clasped her hands in front of her. Despite the extravagance of the female Captain of the ship, this girl came off as downright demure, proper even. She could've stood next to Sansa in town and she wouldn't have even blinked. What was this ship? "I'm the Captain's cousin, Alla." That was a slight shock in itself. This girl was the Captain's kin? The two did look similar in a way, but they acted completely different. Alla took a deep breath and stood up straight. "The Captain calls upon your presence in her private room. She asks if you would like to have dinner."

Sansa swallowed the knot in her throat, trying to shove any fear deep down. "Dinner?"

Alla gave her a curious look. "Surely my lady is hungry? It has been nearly a day since you've eaten. The Captain would like to apologize for taking so long to get things sorted. She does not want you to feel mistreated."

"I…" Mistreated? Sansa had been kidnapped! Being mistreated was par for the course, wasn't it? This was all sorts of confusing. Was her brother coming to find her? Was Joffrey? Sansa barely hid a shiver at the thought of her fiancé. What was coming to her when the fact that a pirate was calling on her didn't make her want to cry but the thought of her fiancé made her want to shake? "Yes, dinner would be…lovely."

With a bright smile appearing on her face, Alla bowed. "The Captain will be pleased."

She waited patiently as Sansa pulled herself to her feet and then straightened her clothes. Only then did she remember what she was wearing, nothing more than her nightgown, a bathrobe, and slippers. Her hair was a mess too, and she gingerly touched it and winced. She was having dinner with a pirate, for goodness' sake, but she couldn't bear the idea of looking like such a disaster while sitting in the same room as Captain Margaery. The young woman had been resplendent even in her pirate clothes, like she'd taken bits and pieces from the captains of other ships here and there to make her own outfit.

Alla seemed to catch scent of Sansa's sudden hesitance. "Oh, you need not worry about your appearance, Lady Stark. The Captain has set aside some time for you to clean yourself." She smiled shyly. "It's not much, being on a ship and all, but it's something." Feeling a tad bit better, Sansa nodded her head and began to follow the young girl out of the room and out onto the deck. Her eyes widened at the sight. The High Garden was larger than she'd anticipated and it was filled with life even at night as the crew ran it. She saw plenty of men walking about, shouting at each other, hauling lines, pushing barrels, and other things. Perhaps she shrank back at the sight of them, because Alla began to rush and smile even more pleasantly. "You do no need to be concerned with the men either. None of them will bother you. The Captain ensures the safety of all women aboard; lest any man wants to walk the plank, she says."

Biting her lip, Sansa could not help but keep an eye on the men until they stepped through another door and started down stairs. She kept her hands together as they walked into a small room where she could wash herself. No one else came inside after Alla shut the door and the girl was dutiful in adverting her gaze as Sansa stripped and began to clean her skin as best as she could. After pressing some sort of flowery scent on herself that Alla gave her, she took a brush and began to work at her hair. She wouldn't be able to put it into any of the intricate arrays that were in the style of her fiance's city, but she felt a hint of fondness at being able to allow her hair to rest over her shoulders. She had beautiful red hair that she'd inherited from her mother, something she didn't get to show off very often.

Before she could lament about the fact that she would still be in a nightgown and bathrobe, Alla held out a pretty light blue dress. "From the Captain." She gave an almost impish grin, different from all the looks she'd had before. "A part the spoils, you could say."

Meaning that the dress was stolen, just as Sansa had been. Still, it was better than nothing. She thanked the other girl and allowed Alla to help her into the dress. It was slightly smaller than what she was used to, being quite snug in the bosom, but the dress was beautiful. Sansa gave herself a few seconds to admire herself in the mirror. Her brothers would've gasped in horror if they'd seen her wear such a tightly knit dress in public. How many men would have stared at her? Then, she thought of the men on the ship and her shoulders sunk again. She didn't want any of them to stare at her. She was fine with Alla and the Captain, but the rest of them…

No, Captain Margaery promised her safety until Robb bartered for her. She would be as safe as one could be on a pirate ship, even if she was wearing a slightly scandalous outfit.

Nodding to Alla to let the other girl know that she was done, Alla walked out of the room again and through the ship. Sansa followed closely on her heels, still in her slippers, and kept her arms wrapped around her chest to make sure that she was covered as much as possible. Only a few of the crewmen actually glanced in her direction, quite a difference from what she was used to from sailors even in the Navy, but that still didn't make her any less nervous. She still felt out of sorts after all that had happened in the past day. This time yesterday, she'd been supping with her family. Now she was a prisoner, albeit a spoiled one, on the greatest pirate ship in history.

Alla stopped at a door and knocked, waiting to enter until she was told that she could come in. She gave Sansa a smile and waved her on in. Sansa opened her mouth and turned to question the girl when Alla shut the door, leaving Sansa alone in the room.

"I trust you feel at least a little better, yes?"

With a start, Sansa jumped around and saw Captain Margaery relaxing back in a chair behind a table. She had a leg thrown casually over one of the arms of the chair and she leaned diagonally in it, her other arm dangling over the side. The hat was gone and her hair was down, showing off every glorious wave of her light brown hair. The jacket she was wearing still hid the telltale signs of her female body and she was wearing breaches unlike most women, but there was no hiding just how beautiful she was. Despite the fact that she'd hidden her gender for so long, it was quite plain to see that she was very much a woman when looking her in the face.

An impish grin wound its way onto the Captain's face. "My apologies. I shouldn't have scared you like that." Her tone said that she felt guilty, but the look on her face said no such thing. She'd most likely found Sansa's jump to be amusing. Sansa couldn't stop the blush if she tried. She wanted to be brave, like her brother Robb, but it was hard to do that when she felt like she'd woken in a strange, new world.

Not knowing what to say, Sansa fiddled with her hands. "Alla said that you wanted to have dinner?"

"Yes, of course, I thought you might be hungry and I've no intention of making your duration here uncomfortable," Captain Margaery proclaimed as she swung her leg over the arm of the chair and then stood up. Sansa's heart jumped around frantically in her chest as the other woman swaggered towards her. She walked like a person that knew her way about a ship, but with extra hip movements that would've made Sansa's best friend Jeyne blush. "And truth be told, the company with someone as lovely as you sounded pleasant, my lady, if you can pardon my selfishness."

How Sansa did not jump again when Captain Margaery tucked a strand of her red hair behind her ear was beyond Sansa herself, but she felt all the air go out of her chest and her cheeks grow hot again. It was nothing like what the men earlier had tried on her. It wasn't…unpleasant. When the Captain smiled, it was filled with unusual delicacy and care. Her eyes were sharp and said everything that Sansa needed to know. If she needed space, then she would be given it. But strangely, she felt warmed by the other woman's touch and words.

And then, just she felt herself getting too hot under the gaze, Captain Margaery turned on her feet and walked back to her chair, waving a hand in the direction of the table. "Eat anything you like. Our cook may not be the chef that you're used to, but what he lacks in titles and experience he makes up for with creativity." The spread on the table wasn't as pristine and fancy as she was used to when it came to supping with her family or going out with Joffrey, but her stomach didn't care and neither did her eyes. Once Sansa looked at the food, she realized how famished she felt and she sat down, eager to begin.

As Sansa nervously put food on her plate (an appropriate amount for a woman that should not gain weight), Captain Margaery unbuttoned her dark green jacket and then tossed it on top of a chest that sat under a small window, not unlike the one in the room that Sansa had been kept in. She wore a simple white blouse underneath, tucked into her light green breeches. Now that the jacket was off, it was easier to see that she was a woman, as the swell of her breasts were more evident. Somehow, even in these clothes, she managed to look just as radiant as any woman of standing. Sansa could only imagine how stunning the Captain would've looked in a ball gown. She would've outshined any woman standing in the room with her.

"Have you always on the seas?" Sansa found herself asking.

Captain Margaery considered her words as she sat back down. "No, I was once like you."

Without meaning to, Sansa dropped her knife. "Like me?"

"I came from a very prominent family, very wealthy, very…stifling. I loved the sea growing up, but my parents thought that women on ships were unseemly. Sailing the seas was for men, so my brothers were all taught while I was left on shore and taught how to dance, sing, and look pretty. I was always so jealous of their adventures. My brother Loras is even in the Navy now."

The Captain smiled at that, though Sansa couldn't see why. The way she spoke of her brothers made it seem like she didn't begrudge them one bit, even still loved them in her own way, but the fact that one of her brothers probably wanted to arrest her sounded terribly tragic to Sansa. She couldn't help but picture Robb chasing down the High Garden on his ship, the Grey Wolf. The idea of anything happening to this woman suddenly didn't sound so appealing, even if it meant that Sansa could go home. But then… What would she be going home to: a harrowing life with a frightful fiancé that she didn't love and a life that she didn't know that she wanted?

"I was lucky that one of my father's men, an admiral and captain of his own ship, was fond of me. Whenever we went on trips, he taught me everything there was to know. His crew became something of a second family to me. I'd dress up like a boy and help them about whenever we were on the open sea." Captain Margaery picked up a mug and took a careful sip of it. She ran her finger around the lip of the mug, looking down into it like she could see her past in the liquid inside. "I knew it couldn't last forever though and that I'd eventually be forced into a life that I didn't want."

"But how did you go from sneaking around to being captain of a pirate ship?" Sansa asked incredulously.

Captain Margaery set the mug down and gave Sansa a guarded look. This was a woman that kept so many things close to the chest. She'd been able to hide her identity for years. She was incredible. "To be honest, so much has happened that I can barely remember, nor do I care to," the female captain admitted. "If you ask anyone in my family, they would tell you that I died, drowned at sea after being tossed overboard during a storm. Even the men that taught me everything I know think that I'm dead. It wounded me to leave my brothers behind and watch them fall into a life that was opposite of mine, but this…" She fingered the hilt of her sword that was hung over the back of her chair. "This is the life that I want, even without them. This ship is my home, my crew my family, the sea my love."

Remembering something from earlier, Sansa asked, "What about Alla? She said that she was your cousin."

At this, Captain Margaery smiled outright, and it was such a warm and proud smile that it nearly caught Sansa off guard. "All women given to the sea are cousins or sisters." The implication shook Sansa to her core. Of course she had heard the tales that women were bad luck on ships, but she could not fathom the idea that any honorable captain of a ship would allow a woman to be tossed overboard for simply existing. Robb would never do that. Then her thoughts turned to Joffrey and she shuddered. Captain Margaery tapped her fingers on her mug. "Those foolish men do not realize that the sea is a woman, and she is cruel in her retribution for any man's weakness. After all, she gave me the life that I never dreamed that I could have." She gave Sansa that considering gaze again, the one that warmed Sansa to her bones. "I hope that she can help you as well."

Looking down at her plate of food, Sansa felt a wave of conflicting thoughts and emotions rolling over her. Sansa didn't think she could be as brave as Margaery was – and she certainly wasn't as clever – but oh, how she wanted to be. She felt the ship rock under her and heard the waves slap against the hull of the ship and she saw the utter confidence and control in Captain Margaery's steps, and she wanted it so terribly bad. Could the sea really give her a new life though, as it had for the two other women on this ship?