Hercules takes part in Jason's quest for the golden fleece and tries to win the heart of his love, Iole.
The Italian title of this Steve Reeves entry is LA FATICHE DE ERCOLE (The Labors of Hercules), but this movie (which initiated the whole sword and sandal craze) is a lot more interested in the Jason quest than the labors; about halfway through this movie I realized I was watching another version of JASON AND THE ARGONAUTS, which I had just seen the day earlier. Sword and sandal movies can be a lot of fun, though I often have trouble telling one from another; this one at least has the advantage of at least being based on specific myths, unlike many later entries. Actually, one can have some fun just compiling a list of common sword and sandal cliches. Here's a starting point for a list of common scenes and plot elements of sword and sandal movies; feel free to add your own.
This sounds like the beginning of a drinking game.

Amazon.com: DVD or VHS
Movies Unlimited: DVD or VHS
Amazon.ca (Canada): DVD or VHS