Tarkan and the Blood of the Vikings

as uncredited

Features a mustached villain, who is the leader of a Viking clan that worships an octopus...

Movie page