Colossus and the Headhunters(1963)

Maciste and his people flee their volcano-ravaged island. They end up caught in between two warring tribes.