Before you read this story, I think I should warn you that this story started out as an adult story. Please be advised that there might be some adult content and, if it does go in a more...mature area, I may have to take it down and post elsewhere (not sure where yet though).

This is your only warning.

"Well, if it isn't Captain Hector Barbossa. I've heard stories about you."

Barbossa looked up from his well-deserved rum and saw a young woman smiling at him. She was around twenty years old. She had long curly black hair that was loosely tied back. She wore a dark green gown, but her suntanned skin told him that she had spent some time in different attire very recently. A gold locket hung just above her cleavage.

"And what are the stories?" Barbossa asked, half curious. He had been away from pirates for so long, he wasn't sure if the same stories were still going around.

The woman smirked, slipped herself onto his lap. "Some say Hell didn't want you. Others claim you're the Devil himself." She replied, straddling him as she slipped her hand under his chin. She then leaned in to his ear, and Barbossa could feel the softness of her hair and the heat of her skin against his cheek. "I hear you're a lonely man. Not had a woman you could feel in a couple of decades." She then kissed him on the lips. "I wonder what they will say about me tomorrow." Suddenly, she slid off his lap and walked away, disappearing into the crowd in the Faithful Bride.

"What will they say…?" Barbossa repeated, before it hit him. He reached down to his belt.

Outside, the woman kept walking, tossing a small pouch in the air. "They said it couldn't be done! And Dad! Bloody drunk said I wasn't ready! Ha!"

It took Barbossa the rest of the night to track her down. No one seemed to know anything about the young woman in the dark green gown. Not even the other women knew who she was or where she came from. Finally, he simply asked about a woman with a gold locket and found the inn she was supposedly staying in.

The inn was on the outskirts of town, close enough for a visit to the town of Tortuga and far enough to not get robbed by the citizens. Somehow, it seemed strangely familiar, even though Barbossa was sure he had never been there. There was no sign and no one remembered the name. They only remembered that it was on the outskirts of town and that it was one of the few quiet places.

Inside the inn, an old man stood behind the counter, happily serving drinks. He looked far too happy to be working at his age. He looked even older than Teague. Still, he looked up at Barbossa and smiled. "Friend! Come in! It's warm and there's food and drink!"

Barbossa then remembered something he heard: this man was crazy. No one knew what his name was because he changed it every few weeks. Some also say that he talks to people who are not there. Still, he was an unusually friendly person for being a madman.

At the bar, the innkeeper had four mugs in front of four stools, but quickly served a fifth to Barbossa. "What happened to your leg?"

"It's a long story to be tellin' at this time."

"We have time." The innkeeper replied, gesturing toward the empty stools. "They're regulars. They almost never leave! We got time for a nice long story." He looked up when the door opened again. "Oh! There's my beautiful niece!"

Barbossa turned and saw her. She was now wearing a yellowed shirt with a dark red waistcoat, violet sash, dark blue trousers, and black boots, and she carried a brown sack over her shoulder where Barbossa assumed the dress from earlier was. She saw Barbossa and smirked, pulling the pouch from her sash. "You came for this, Captain Barbossa?"

The innkeeper looked at his niece, then at Barbossa, then back in shock "Julia! How did you…?"

"First things first. I believe you owe me four shiny doubloons." Julia said, walking over to her uncle. When she was next to Barbossa, she gave back the pouch. "Don't worry. You didn't have much of a chance to get a strumpet even if you did pay her."

Barbossa quickly looked inside the pouch, before slowly glaring at Julia.

"What? Are you mad because I stole from you or mad because you're so easy to be stolen from?" Julia asked, before leaning to his ear again "Or are you frustrated by the fact that even being this close to a woman gets you excited?"

"Julia, off the guest." The innkeeper ordered. "My friends are watching."

"Uncle, your "friends" can mind their business. As you can see, I am quite busy with my own."

"Julia, I told you not to do that sort of business under my roof."

"I couldn't resist."

Barbossa took this as his chance to push Julia away. He did think about finding a woman when the Queen's Anne's Revenge first made port, but then a few drinks changed that. A few drinks and getting robbed by this woman. If she even counted as a woman. To Barbossa, she seemed more like a child than an adult. She wasn't much bigger than his cabin boy.

Julia turned toward Barbossa with a mischievous shine in her brown eyes. Then, she held up his pistol up to his face carelessly. "You know what, I just remembered! Barbossa, I do believe you could help me with something. A little…search, if you will. Anyways, I have a map."

"Not this again." Her uncle exclaimed, walking away to talk to his "friends".

"There is more than one way to live forever." Julia said. "I know that's what you want most."

"Oh? And how would you know what I want most?" Barbossa asked mockingly. He didn't want to admit that he did want that. Even back when he first met Jack Sparrow, he wanted to find a way to live forever.

"You've gone after the cursed Aztec gold and the Fountain of Youth. What else do those two have in common?"

By the look on her face, Barbossa could tell that she knew she was right. He knew he had seen that expression before, on a different face. It was a self-satisfied smirk with a sparkle of secret in the eyes. He wasn't sure where, but he was sure.

"Captain Barbossa, will you join me in my search for a chance at eternity?"

Barbossa looked her straight in the eyes. "If you're gonna be on board my ship, you'll 'ave to follow my rules." He replied, letting a small smile form. "All of them."

"Oh? Well, shall we discuss this onboard your ship, Captain. Best we write it down and there's no paper here." Julia suggested, before walking away with the pistol.

They walked back to the Queen Anne's Revenge together, Barbossa leading by a few steps. He glanced back a few times, just in time to see Julia look away. He saw her blushing slightly. "I'm not interested in helping nor am I willing to die so you can rescue any poor lad you happen to fancy."

"No need. There's no lad I fancy." Julia replied as her cheeks turned redder. "When I was eight years old, I met the man I-"

Barbossa rolled his eyes. "Save your breath. I've heard this story before."

Julia just smiled as she followed Barbossa into the Captain's Cabin. Once inside, she kicked the door shut. "Now that we're alone, we should-"

"You stole the money meant for a woman. I think it'd be fair now if you returned the favor."

With a smirk, Julia walked up to Barbossa and looked him straight in the eyes. "Captain, with that money, the most you could have gotten was a desperate woman who would have no idea what she is doing." She then smirked. "I charge far more for my skills."

"And what skills are being offered?"

"What skills are you expecting?"

It's amazing how this story just like popped up one day. One minute, I'm working on Take What You Can, next I'm done with this chapter...