Tarkan and the Blood of the Vikings (1971)

Features a mustached villain, who is the leader of a Viking clan that worships an octopus god-monster. The Vikings wish to kidnap a beautiful girl to sacrifice her to their demigod, but the heroic Tarkan, aided by his dog, Kurt, is there to save the day.