Their boat had drifted aimlessly for a few days, until they landed on an island. On that island they found the resources needed to craft a sail, a bow and some arrows, and found fresh water. After that, they were only at the mercy of the wind, and the sparse wild life they could find for food.
Ganondorf stopped on an island for a few days to add on to their little boat. He conjured a few minions and gave them orders. In less than a day they made lumber from the trees in the forest and built a ship with masts, multiple sails, a captain's quarters, and a cargo hold. Those minions became the crew to work the ship, and Dora's sparring partners. She spent as much time as possible training, strengthening her muscles, and honing her archery and sword skills again.
They spent years exploring the ocean, gathering as much information about the new way of life the old citizens of Hyrule had adopted to survive. Cities were built, a new race was discovered, old races learned to deal with all the water and solitude. Despite how Dora kept her hopes up, not a single Gerudo was found. They were the only two that remained.
In the city of Windfall Island, Ganondorf learned about a gang of pirates, whose home was a fortress to the northwest. Supposedly, these pirates were the most ruthless to sail the ocean. The king and queen needed a secure home, and they wanted to teach these pirates a thing or two about being evil. They grasped this opportunity.
As Ganondorf was too recognizable, and too conspicuous, Dora did most of the chores on land, including buying supplies and all of his dirty work. He ordered the ship to be anchored a couple miles away from the island, while she prepared to gain the pirates' attention the best way she knew how. Her long skirt was slit up the sides to the top of her thighs, her boots were knee high, and her top covered just her breasts. When she emerged on the deck from the captain's chambers Ganondorf glanced twice at her, and then stared in amazement. Dora posed, her one leg out to show her thigh, with her hip popped out a little extra in the other direction. She rested one hand on her hip and curled her finger to guide his eyes upward. "My face is up here, handsome."
Ganondorf looked up from her legs to her eyes, not missing an inch, and grinned evilly. "You could make any man fall to his knees," he complimented.
Dora grinned deviously. "You're the only one worth falling on my knees for."
"You are evil," he growled. "I'll be eagerly awaiting your return." He snapped his fingers, and she disappeared from the ship.
The pirate's ship was docked at Windfall. They disembarked, and traveled into the town to have a drink, acquire supplies, and pick up their payment.
Being an expert in stealth and thievery, it was a simple task for Dora to sneak around the building the pirates congregated in. She easily climbed the wall to the second floor, using just a few small cracks in the wood, and looked in through the window to see what was happening. It was clear who the captain was, a broad man with brown hair, based on how he carried himself confidently, and the exquisite coat he wore. They met with another man, the owner of a shop, and in exchange for a few rare black pigs, the pirates were given a large bag full of gold, and a crate of bombs.
The meeting ended as the sun began to sink beyond the horizon. The pirates departed to head into the town for their food and drink, and a place to spend the night. Dora leapt from the roof and into the nearby tree. The captain appeared from the door, his crew behind him. When the door closed, she sauntered out from behind the tree, and when she stood in their way they were forced to stop. Dora stood in her practiced posed, flashing a playful grin. "I heard you boys like money," she teased.
The captain raised an eyebrow, and his eyes wandered her exposed skin. She was exotic, with brown skin, red flowing hair, and fierce yellow eyes. Her face was narrow but smooth around her cheeks. His crew snickered. One of them made a move forward, but was stopped by the stiff hand of his captain. "Among other pleasures, I assure you."
She chuckled. "How cute. I need the help of some big, strong men. I can pay you."
The captain cleared his throat, trying to remain professional. "What's the job?"
"An enchanted relic lies within the cave of the island consumed by fire, south of Dragon Roost," she explained. "The relic has no value in gold, but it serves a greater purpose. I would be eternally grateful if you could fetch this relic. I will reward you," she cooed.
"How do we know this isn't some kind of trick? I've dealt with women like you before," the captain retorted.
Dora fought a snarl at his disrespectful attitude. "I promise to make your trouble worth your while," she begged, winking.
"Come on, captain. How difficult could it be? We throw a few bombs into the fire, get her relic, and take our reward!" The men all laughed cruelly.
"You mean, I take my reward, and you get the leftovers," the captain hissed. He stared for an extra second at her fine, voluptuous features, which could fetch him a high price on any market once he was done with her. "Fine. I accept."
"Meet me tomorrow, mid-day, at Fire Mountain. I'll be waiting for you." She turned, and walked away from them with an extra swing in her hips. As soon as she rounded the archway into the town, she disappeared. The captain and his crew searched for her that night, but never found her.
The noon sun was high and hot in the sky the next day, but the breeze coming from the ocean helped keep the ship and its crew cool. Ganondorf's ship was anchored far enough away from the island that the flames did not affect them. He waited, with his arms crossed over his chest, for the pirates to take the bait. He did not doubt that their greed, and lust, would be enough to lure them in. Little did they know, the woman they sought was already claimed, and he enjoyed having her in ways other men only dreamed.
In the distance, their ship appeared, black sails flying proudly. The captain was at the wheel, wearing a hat too large for his head, unless it was there to match his ego. He turned his ship and dropped anchor so that they were within cannon distance, but not close enough to talk.
Dora appeared at his side and scowled. "Cowards."
Ganondorf muttered, "How disappointing. We will just have to go and greet them."
"Can I come with you?" Dora asked, looking up at him with mischievous eyes.
"Oh, you want to play with them?"
"Well, maybe Zelda is on board," she reasoned, shrugging.
"The only chance she is on that ship is if she is a captive, or a slave."
"I wasn't saying she would be a pirate, that's just ridiculous. I might be able to take out one or two of them, maybe kidnap one for fun?" Dora pleaded. "I deserve it after how they ogled me last night."
Ganondorf took in a deep breath of the easterly blowing wind. He grinned, as it was this bloodlust he loved about her. "You have five minutes, and you must bring me the captain's symbol of leadership as proof you killed him."
"I'll bring you his whole head!"
He laughed, and with a snap of his fingers Dora vanished.
She was not wearing the same revealing clothing as the night before. Instead, she wore her classic red Gerudo uniform, which she had tailored on multiple occasions. All eyes were on her suddenly as she appeared in the center of the ship by the mast, her sword in her hand. The captain descended from the wheel, brandishing his sword also. "What magic is this?"
"You haven't seen anything yet," Dora said wickedly, and then lunged for an attack.
Ganondorf watched the flash of red glide across the ship's deck, from bow to stern. The captain was the first to fall, despite the interference of his crew members. Then, Dora turned her attention to them, even as they fled in fear. The King of Evil laughed as one of them leapt off the side of the boat, into the water. It made little difference if Dora managed to kill all of them before her time was up, because they would die anyway. He snapped his fingers again and she reappeared at his side, the head of the captain in one hand, his coat in the other. "I almost had them all," she whined.
He chuckled and said, "Just watch." He raised his hand to the sky, palm up, and a dark orb shot from it into the water. Seconds later, gray tentacles splashed about in the water, one of them holding the man who had escaped the ship. This beast wrapped its limbs around the ship, pulled itself out of the water, and landed on top of the vessel to drag it to the bottom of the ocean.
Dora jumped, whooped, and hollered in excitement. "That was incredible!" She was impressed, but when she calmed down she grabbed his arm and grimly said, "You know we will just have to clean that up when we take over Hyrule again."
"Let the minions use it to build their weapons," he replied wisely.
"Is your power really returning? I haven't see you do something that magical in a long time."
Ganondorf shook his head, though he said nothing because he could not admit how weak he felt.
"Don't worry," she said to reassure him. "I will not rest until your power has returned." To change the subject, she asked, "Now what?" It was true that she already knew, but she loved to hear him talk about his plans.
"We take the captain's remains as proof of his death, terrorize anyone who is living at the fortress, kill them, and take it as our own."
"I love it when you talk dirty," she said with a grin.