Colossus of the Stone Age (1962) Reg Lewis, Margaret Lee, Luciano Marin. Sword and Sandal

Wandering strongman Maxxus comes upon two warring tribes, the Sun worshipers and the Moon worshipers. He saves the leader of the Sun tribe from a sea monster, then later on when the Moon tribe attacks and kidnaps the Sun tribe's women, they call upon Maxxus for help.