Disney's Hercules

When Pegasus flies off angrily and meets up with a new master, the two become a great monster-battling team, leaving Hercules heartbroken over the loss of his friend.