I can't remember a name of a fantasy film. It was about a young man, maybe a prince, who was rescuing a girl, named Lisa? He freed some criminals, and they joined him? Also there was an old man, who went to a witch, who was his beloved once upon a time. There were caves, spider webs, spiders, and maybe witch was Lisa too? The young man rode the magic or some kind of special wild horse. It's quite an old film, maybe 80's. I can't find it anywhere.

Krull (IMDb page (http://www.imdb.com/title/tt0085811/).

The princesse`s name was Lyssa, but you were close enough.