Truyện kể rằng sau chuyến ghé thăm Trojan và đập quái vật trở về, đoàn thuyền của
Heracles bị bão đánh chìm, chỉ có anh và một vài đồng đội dặt lên đảo Kos. Theo một vài truyền thuyết thì đảo Kos chính là nơi dòng giống cuối cùng của loài Gigantos dùng để ẩn náu sau khi thất bại trong cuộc chiến với Olympus
Tại đây, Heracles gặp một anh chàng chăn cừu tên là Antagoras. Anh này đồng ý đãi Heracles một con cừu, với điều kiện Heracles phải đánh vật thắng anh ta. Chàng á thần lừng danh tự tin vào sức khỏe của mình nên đồng ý ngay.
Trận đấu vật của hai người diễn ra vô cùng căng thẳng, kéo dài gần nửa ngày vẫn bất phân thắng bại. Nào ngờ dân đảo Kos không chơi đẹp lắm - vua đảo Kos là Eurypylos đã lệnh cho lính đến can thiệp cuộc đấu và bắt Heracles. Con trai của Zeus dẫu rất bá vẫn không chơi nổi lính của hoàng gia sau khi đã mệt lả, nên bỏ chạy lên vùng núi Pili, ẩn trong nhà một người phụ nữ và mặc đồ phụ nữ để lánh nạn. Dân vùng này chẳng ưa gì Eurypylos nên đồng ý cùng Heracles đi báo thù. Sau một thời gian dưỡng sức thì Heracles cùng sơn dân đánh vào thành cướp phá. Riêng Heracles "tiện tay" bắt luôn con gái Eurypylos là Chalkiopi về làm vợ. Cô này sau sinh hạ một đứa con với Heracles, đặt tên là Thessalos - người có tham gia cuộc chiến
thành Troy.