Trong suốt hành trình ấy, Pegasus cũng nhận ra rằng không phải ai cũng xứng đáng đồng hành cùng mình. Nhưng sự chân thành, ăn năn và dũng cảm của Hercules đã thuyết phục được sinh vật thần thoại này. Cả hai đã cùng nhau trải qua nhiều thử thách