Morla the Ancient One
Morla is a giant turtle thousands of years old. She hasn't been in contact with anyone for a thousand years, so she began talking to herself and became allergic to youth, as was proven when she kept sneezing and blowing Atreyu away. Still, she told Atreyu of the Southern Oracle and sent him on his way to find her.
Pyornkrachzark
Pyornkrachzark is a rockbiter who was chosen as a messenger to the Empress. He's not an important character, but his name is awesome!
Xayide
Xayide is the evil witch of Horok Castle. Her mission is to rule Fantasia by getting rid of both the Empress and Bastian. What happened to her after Bastian defeated her is a mystery.