Colossus and the Headhunters（1963）

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