Jolene

Jolene (ジョリーン, Joriin) is a savage pirate who sails the Great Sea seeking revenge on her old friend Linebeck, with whom Link travels. If she spots Linebeck's ship she will attack and ambush. If this happens Link will have to fight off Jolene, and if he is successful Linebeck will reward him. For every consecutive ambush, Linebeck will reward Link with progressively higher Rupee rewards, beginning with a Blue Rupee and ending with a giant Red Rupee (worth 200), after which he will stop giving rewards. Near the end of the game, she sends Link a letter asking for a final battle. After Link defeats her this time, Linebeck will tell him the story of how they met.

Linebeck, by accident, once saved Jolene from a monster, when he was actually trying to escape. This lead Jolene and Linebeck to travel together, until Linebeck stole a part of her treasure and ran away. Since then, she followed Linebeck around looking for revenge; however, according to Linebeck, the treasure he stole "wasn't even a good treasure". Jolene herself mentioned, after the final duel, that Link had "eyes like the man who captivated" her and continued to tell Linebeck to "take notes". This more-or-less hints at a possible emotional attachment to Linebeck.

Trivia

 * Her sister is Joanne. The two get along well and send each other letters.
 * Due to her resemblance to the Gerudo Pirates in Majora's Mask, some think she might be of Gerudo descent.
 * In The Legend of Zelda: Spirit Tracks a supposed descendent of Jolene appears as the hostess of the Take 'em All Out minigame in Hyrule Castle Town.