Hercules Against the Barbarians
Maciste nell'inferno di Gengis Khan (original)
Hercules comes to the aid of the Poles to save Kracow from the Mongols.
Starring Mark Forest, José Greci, Ken Clark, Gloria Milland, Howard Ross, Tullio Altamura, Roldano Lupi, Mirko Ellis
It's a action & adventure and action movie, and has a rating of 4.6 out of 10 from Imdb which is fairly low for this kind of movie.
Watch it here
Not found streaming from Brazil.