Many years ago I bought a very cheap sci-fi/fantasy book. What I remember:
- I think the cover was kind of red.
- A guy/pilot crashed with his spaceship on an unknown planet - in a forest.
- He is hurt, someone saves him. He wakes up in a nice place/palace - meets the princess.
- I think she tells him there is a prophecy about a man coming and saving their people.
- He has to fight (in a labyrinth?) to get a magical weapon - the weapon speaks/whispers to him - I recall it was a sword/spear.
- Then he goes on to save the "native" people of the planet - I can remember their skin color is blue.
- Again it sounds like a popular movie, but the natives have some special animals they ride into battle.
- The hero has black hair/very dark hair and I think a beard.
- I am sure that on the cover you can see this man.