Nayestra the Oracle is a fortune teller that appears in the Shadows of the Forest scenario in the Armageddon's Blade campaign in Heroes of Might and Magic III: Armageddon's Blade.
Gelu was waging a guerrilla war against the kreegan forces on the border between AvLee and Eeofol. When a caravan of gypsies passed near their camp, his men went to have their fortune told, and Gelu decided to join them.
Nayestra read each of their futures, but when she reached Gelu, his "pale complexion, solid jet black eyes, and flame-red hair" caused her to back away, startled. When she read his palm, she told him that his lifeline was uncertain, but his destiny was clear. He was going to be a widely known, important figure, but there was a dark road as well - she saw great evil in his future, but couldn't tell if it was an outside force or "something from within". Both where he came from and where he was going was blurred, and she had never seen that before.
When he left her tent, Gelu bowed deeply as if she were royalty, and gave her a gem and several gold coins. This was far more than she usually charged, and she glowed at the overpayment.