Hercules S01 E47 Hercules and the Pegasus Incident

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.