Okaleia was a friend of Lexus. They were walking together over a decrepit bridge when Lexus fell. Okaleia was paralyzed with fear. When Iolaus tried to rescue her, she panicked and fell to her death. Iolaus blamed himself and briefly parted with Hercules, something which nearly proved his undoing when Fortune, who also blamed herself for Okaleia's death, tried to help him with a botched a memory spell meant to take away his pain.
