Aiela

Aiela is the princess of the Kurok Tribe on Eodon, the daughter of Aloron.

The Avatar had dreams of her for some time, before being drawn to Eodon in Savage Empire. He (the Avatar is male is this game) rescued Aiela from a raging dinosaur, befriending her. Aiela told him about Eodon, and developed a crush on him right away. However, Aiela's unwanted suitor, Darden the Huge from the Urali Tribe then kidnapped her, defeating the Avatar in a duel. Darden put her into a prison and tried to buy her love with a huge gem. But she was only disgusted.

However, the Avatar didn't rest and went to rescue Aiela from Darden's prison. On their second confrontation, he killed Darden. Aiela was very thankful and promised to accompany the Avatar everywhere, helping a lot during the whole quest. Indeed, the gem that Darden had given her was the key to finding the underground city of Kotl.

However, the Avatar knew he had to leave Eodon after finishing the quest. Aiela cried in sadness over this when the time came, but there was little choice, as she couldn't come with him.

Trivia

 * Aiela is probably one of these instances of "Sex Sells", since her very sparse clothing and prominent curves are the center of attention of the game box and all cut scenes she is in.