It doesnt sound like any harryhausen movies ive seen. If youre positive its not Sinbad, it would probably be "Jason and the Argonauts". But that most likely isnt it
You could check here, that could help some.
http://en.wikipedia.org/wiki/Ray_Har...en#Filmography