Hercules in the Valley of Woe (1961)
Two boxing promoters travel via time machine back to the days of Hercules, who must save them from Genghis Khan and the Mongol Horde