Kull the Conqueror and the villainess in that movie is Akevasha (sp?)
Wow! I think it's Akivasha. My wife and I were just getting serious at about that time. This will make us sound like real geeks, but we more or less met because of a website about Hercules: The Legendary Journeys, starring Kevin Sorbo, who also starred in the Kull movie and does Andromeda now. Amanda was actually in NYC when they had the Kull premiere there, but she wasn't there for that and did not attend. That movie has such a kick-arse beginning. First thing you see is a bunch of fire and a big melee. I like sword movies that get right to the point. :-)
I don't know if you know who Kevin Smith was, but we met him in Orlando, helped keep the stalker types at bay, hung out, had sushi, talked about rugby and stuff. A real class act all the way. I'm glad I got to know him before he passed, which was right about now a couple of years ago. :-(