Theo lời khuyên của thần, ông phải phục vụ Eurystheus – một vị vua yếu kém nhưng có quyền – trong mười hai năm và hoàn thành mười hai nhiệm vụ bất khả thi. Đây chính là mười hai kỳ công nổi tiếng của Héc Quyn, mở ra hành trình chuộc tội và khẳn