I have to admit that I didn’t know anything about this film but I saw the DVD a few days ago in a shop in the Adelaide Hills in South Australia – I didn’t buy it but might acquire it when I get back.
Looking at the cover, I thought that it was two films – and The Sons of Hercules was the second one but not so – that is the full title.
It was an Italian Production released in 1964 and did well at the Box Office in that country but I don’t recollect it having a UK release
Ganor, the leader of the Desert People, murders Sandor, the Sultan of Baghdad, and imprisons his eventual heirs, Daykor and Soraya, thus becoming the sole power in the country.
Anthar, a young rebel, manages to get Soraya free. Eventually, she is captured by Akrim, a slave merchant, who sells her to Kamal, a wealthy Sheik. Soraya refuses to be the Sheik’s girl, and plunges from a tower into the river – where she would have drowned if Anthar would not appear to save her once more.
Together they go to Baghdad, where Anthar gets Daykor out of prison.
But Ganor captures Anthar, and sets him to fight a rhinoceros to get rid of the freedom fighter. Daykor and Soraya return to Baghdad at the head of the revolted people, and after a siege, they take the city and joining with Anthar, will finally prevail over the tyrant.
The alternative title probably in the USA and maybe in Britain was ‘Anthar The Invincible’