Brothers of the Wind

A slave boy runs away with a winged horse that displeases his Sheik and presents the horse to the ailing Caliph who puts off dying until the horse is old enough to ride.