According to the actual myth, Pegasus was created when Perseus killed Medusa.

Of course, you can't expect Hollywood to not somehow totally fuck up even a 3000 year old story, it's kinda what they do.