I am trying to find the name of a movie I saw as a kid. The only part that I remember clearly is the hero had to ride a winged horse which I now assume might be Pegasus up to the clouds to retrieve a black rose. Thanks for any help.

The Thief of Bagdad (1961) (http://www.youtube.com/watch?v=MFMZF9WVaIA)

That is it!! Thank you so very much for taking the time to answer!