Hercules

Hercules and the Pegasus Incident (1x37)

:

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.