Hawk the Slayer!
It looks pretty cheesy, but at least I can stop wondering “what was that weird fantasy movie.”
I love this user comment from IMDB:
Everything about it is terrible and yet something about it is great!
It has the feel of a Saturday "matinee" and is certainly an entertaining piece of work (although far from a masterpiece). Essentially, this movie is a guilty pleasure. If had to choose between it or "The Beastmaster", I would certainly take Hawk the Slayer.
Plus, it has Jack Palance as the villain so you know it has to be entertaining on some level right?
Here’s the trailer: