Sau khi Heracles được tôn làm thần, các con của ông bị Eurystheus tàn nhẫn bức hại đến mức họ phải chạy trốn đến Trachin để cầu xin sự bảo vệ của vua Ceyx, cùng đi với họ là Iolaus già nua, người cháu gọi bằng chú và là người bạn tri kỷ suốt đời của người cha quá cố, người đã tự nguyện đứng ra làm người dẫn đường và bảo vệ cho họ. Nhưng khi Eurystheus đòi trao trả những kẻ trốn chạy, dòng dõi Heracles biết rằng lực lượng ít ỏi trong tay vua Ceyx hoàn toàn không đủ sức bảo vệ họ trước vị vua hùng mạnh của Argos, nên đã rời bỏ lãnh thổ ấy và tìm đến Athens nương náu; tại đây, họ được vua Demophoon, con trai của người anh hùng vĩ đại Theseus, tiếp đón vô cùng nồng hậu. Ông nhiệt tình ủng hộ chính nghĩa của họ và quyết tâm bảo vệ họ bằng mọi giá trước Eurystheus, kẻ đã cử một đạo quân đông đảo truy đuổi họ.

Khi người Athens đã hoàn tất mọi sự chuẩn bị cần thiết để đẩy lùi kẻ xâm lược, một lời sấm truyền tuyên bố rằng việc hiến tế một trinh nữ dòng dõi quý tộc là điều kiện tiên quyết để đảm bảo chiến thắng cho họ; lập tức Macaria, người con gái xinh đẹp của Heracles và Deianira, đã cao thượng hiến mình làm vật tế thần, và giữa vòng vây của những bậc phu nhân cùng thiếu nữ danh giá nhất Athens, nàng tự nguyện dấn thân vào cái chết.

Trong lúc những sự kiện ấy đang diễn ra tại Athens, Hyllus, người con trai trưởng của Heracles và Deianira, đã dẫn đầu một đại quân đến trợ chiến cho các em mình; sau khi phái sứ giả đến yết kiến nhà vua để báo tin đoàn quân đã đến nơi, Demophoon liền hợp lực cùng binh đoàn của chàng.

Giữa lúc trận chiến diễn ra ác liệt nhất, Iolaus, theo một thôi thúc bất chợt, đã mượn chiến xa của Hyllus và thành khẩn nài xin Zeus cùng Hebe ban lại cho mình, chỉ trong đúng ngày hôm nay, sinh lực và sức mạnh của thời trai trẻ. Lời cầu nguyện của ông đã được đáp ứng. Một đám mây dày đặc từ thiên đường hạ xuống bao trùm lấy cỗ xe, và khi nó tan đi, Iolaus hiện ra với toàn bộ sức sống sung mãn của tuổi trẻ trước ánh mắt kinh ngạc của các chiến binh. Ông liền dẫn dắt đội quân dũng mãnh của mình tiến lên, chẳng mấy chốc kẻ thù đã phải tháo chạy tán loạn; còn Eurystheus, kẻ bị bắt làm tù binh, đã bị xử tử theo lệnh của vua Demophoon.

Sau khi bày tỏ lòng biết ơn sâu sắc trước sự trợ giúp kịp thời của người Athens, Hyllus cùng với người trung thành Iolaus và các em mình từ biệt vua Demophoon, rồi tiến đánh bán đảo Peloponnesus mà họ coi là sản nghiệp hợp pháp của tổ tiên; bởi vì theo ý muốn của Zeus, lẽ ra nơi đó phải thuộc quyền sở hữu chính đáng của người cha họ - người anh hùng vĩ đại Heracles, nếu như Hera không dùng mưu kế phá hỏng kế hoạch ấy bằng cách xui khiến người em họ Eurystheus chào đời trước ông.

Suốt mười hai tháng trời, dòng dõi Heracles đã cố gắng trụ lại ở Peloponnesus; nhưng khi thời hạn đó vừa qua, một trận dịch hứa bùng phát, lan rộng khắp toàn bộ bán đảo và buộc những hậu duệ của Heracles phải rời bỏ xứ sở ấy để quay về Attica, nơi họ tạm thời định cư.

Ba năm sau, Hyllus quyết định thực hiện thêm một nỗ lực nữa nhằm giành lại sản nghiệp của cha mình. Tuy nhiên, trước khi lên đường thám hiểm, chàng đã đến thỉnh ý đò sấm Delphi, và câu trả lời nhận được là chàng phải chờ đến quả ngọt thứ ba thì cuộc viễn chinh mới có thể thành công. Hiểu ngầm câu trả lời mơ hồ này là mùa hè thứ ba, Hyllus nén lòng kiên nhẫn trong suốt ba năm, rồi sau khi tập hợp một đại quân hùng mạnh, chàng lại một lần nữa tiến vào Peloponnesus.

Tại eo đất Corinth, chàng bị chặn đánh bởi Atreus, con trai của Pelops - người đã thừa kế vương quốc sau cái chết của Eurystheus. Để tránh đổ máu, Hyllus đề nghị phân định thắng thua bằng một trận đấu tay đôi, với điều kiện là nếu bản thân chiến thắng, chàng và các em sẽ giành được quyền sở hữu không tranh cãi đối với quyền lợi của mình; nhưng nếu thất bại, dòng dõi Heracles sẽ phải từ bỏ ý định đòi lại quyền lợi trong vòng năm mươi năm.

Lời thách đấu được chấp nhận bởi Echemon, vua của Tegea, và Hyllus đã tử trận trong cuộc giao tranh ấy; do đó, theo đúng thỏa thuận đã cam kết, những người con của Heracles đành từ bỏ Peloponnesus và rút lui về Marathon.

Kế vị Hyllus là con trai chàng - Cleodæus; khi thời hạn quy định vừa hết, người này đã tập hợp một đạo quân lớn và tiến đánh Peloponnesus, nhưng ông cũng chẳng gặt hái được thành công nào hơn cha mình và phải bỏ mạng tại đó cùng toàn bộ binh sĩ.

Hai mươi năm sau, con trai ông là Aristomachus đã đến cầu xin một lời sấm truyền, và thần linh hứa sẽ ban cho ông chiến thắng nếu đi theo lối đèo. Dòng dõi Heracles lại một lần nữa lên đường, nhưng tiếp tục chuốc lấy thất bại, và Aristomachus chung số phận với cha lẫn ông nội, ngã xuống ngay trên chiến trường.

Khi thời hạn ba năm mươi năm trôi qua, các con của Aristomachus là Temenus, Cresphontes và Aristodemus lại đến thỉnh ý đò sấm, câu trả lời vẫn y nguyên như trước; nhưng lần này kèm theo lời giải thích sau: quả ngọt thứ ba ám chỉ thế hệ thứ ba - chính là thế hệ của họ, chứ không phải trái cây thứ ba của mặt đất; còn lối đèo không phải chỉ eo đất Corinth, mà là những vùng eo biển nằm bên phải eo đất ấy.

Temenus không chần chừ thêm nữa, vội vã tập hợp quân đội và đóng chiến thuyền; nhưng ngay khi mọi thứ đã sẵn sàng và hạm đội chuẩn bị nhổ neo, Aristodemus, người em út trong số các anh em, lại bị sét đánh tử vong. Khổ sở chồng chất khổ sở, Hippolytes - một hậu duệ của Heracles tham gia cuộc viễn chinh - đã vô tình giết chết một nhà tiên tri vì tưởng nhầm là gián điệp, khiến các vị thần nổi giận lôi đình và trút xuống những trận cuồng phong dữ dội làm tiêu diệt toàn bộ hạm đội, trong khi nạn đói cùng dịch bệnh tàn phá các hàng ngũ quân sĩ.

Khi được thỉnh ý lại lần nữa, đò sấm khuyên rằng vì Hippolytes là kẻ có tội nên phải bị trục xuất khỏi đất nước trong vòng mười năm, và quyền chỉ huy quân đội cần được giao lại cho một người có ba mắt. Ngay lập tức, dòng dõi Heracles tỏa đi tìm kiếm một người phù hợp với mô tả ấy, và cuối cùng họ đã tìm thấy Oxylus, một hậu duệ thuộc dòng dõi các vị vua Ætolian. Vâng lệnh thần linh, Hippolytes bị lưu đày, quân đội và hạm đội được trang bị trở lại, còn Oxylus được bầu làm tổng tư lệnh.

Và giờ đây, thành công cuối cùng cũng mỉm cười với những hậu duệ phải chịu đựng nhiều gian truân của vị anh hùng vĩ đại. Họ giành được quyền kiểm soát Peloponnesus và chia đều vùng đất này bằng cách rút thăm. Argos thuộc về Temenus, Lacedæmon thuộc về Aristodemus, và Messene thuộc về Cresphontes. Để bày tỏ lòng biết ơn đối với công của vị lãnh đạo tài ba Oxylus, vương quốc Elis đã được dòng dõi Heracles trao tặng cho ông.