Barbarian (Palace Software) also known as "Barbarian : The Ultimate Warrior" or "Death Sword" in the United States.
It was a violent game which started a polemic in its time due to violence and sex.
Of course it was a complete success.
Not to be confused with "Barbarian", a Melbourne House game from 1988.