Kull the Conqueror

Kull the Conqueror is a movie starring Kevin Sorbo, Tia Carrere, and Thomas Ian Griffith. A barbarian warrior becomes a king when he defeats a king in armed combat and the king's heir conspire to overthrow him and reclaim the throne...
A barbarian named Kull becomes ruler after defeating the old king in battle. In an effort to regain the throne, the former king's heirs resurrect Akivasha, a witch queen. However, Akivasha has plans of her own for the throne, and only Kull stands in the way.