Hercules and the Pegasus Incident

Plot:

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