I once saw a movie(sci-fi/fantasy) that I can't remember, but I know I liked it. I was really small and can't get any of the plot back together, but it was fairly old-ish movie (my guess would be 70's ~ 90's).
The only clues I remember are:
- Hairy legged horses (like furry legs)
- Star-like metal weapon that appeared multiple times
- Group of people going from A to B, looking for something
- One of the heros was a cyclops that died during the film by being squeezed between rocks
- It wasn't animated.
If it rings any bell to anybody it would mean the world to me. Thanks a lot!
EDIT:
Somebody marked my question as duplicate of this one. While it points towards the same answer, the question was different. I didn't remember any teleporting castle and therefore my question wasn't answerable simply by using search.