Eurysthée lại giao cho Héraclès một nhiệm vụ mới nữa, bắt sống con hươu cái ở vùng Cérynie. Con hươu này vốn của tiên nữ Taygète đem biếu nữ thần Artémis. Con hươu to bằng con bò mộng, gạc nó bằng vàng. Bốn chị em nữ thần đã đem thắng vào một cỗ xe quý. Còn nó, nữ thần Artémis phái xuống vùng rừng núi này để trừng phạt những người trần thế vì đã phạm tội bất kính đối với mình, vị nữ thần Trinh tiết, con của Zeus. Con hươu đã tàn phá mùa màng, vườn cây của nhân dân trong nhiều năm nhưng không ai dám trừng trị nó cả. Người ta sợ nữ thần Artémis nổi giận và giáng xuống những tai họa còn nặng nề gấp bội phần tai họa mà con hươu gieo xuống đời sống của họ.

Sau một hành trình khá dài, Héraclès tới khu rừng con hươu thường ở. Công việc săn đuổi của chàng thật vất vả gấp bội so với những cuộc săn đuổi trước vì lẽ con hươu này rất tinh nhanh. Chỉ thoáng thấy bóng người là nó chạy vụt đi, nhẹ nhàng như một chiếc lá rơi, nhanh hơn cả một con chim ưng vỗ cánh. Héraclès mất suốt một năm ròng đuổi theo con vật từ đất Hy Lạp đến tận miền cực Bắc, quê hương của những người Hyperboréens, nơi ngọn nguồn của sông Istros160, mà vẫn chẳng sao bám được đến gần. Sau cùng, con vật kiệt sức đi nhiều nhưng lúc này thì Héraclès cũng quá ư mệt mỏi không còn đủ sức để rượt đuổi theo nó, chàng phải bắn một mũi tên vào chân con vật để nó không chạy được nữa. Nhờ đó chàng mới tiếp tục tiến lên bắt sống nó. Thấy con hươu của mình bị xúc phạm, nữ thần Artémis hiện ra quở trách Héraclès, đe dọa sẽ trừng phạt. Héraclès cúi đầu nhận tội và kính cẩn bày tỏ cho nữ thần biết sự tình: chàng chỉ là người thi hành mệnh lệnh của nhà vua Eurysthée. Hành động bất kính phạm thượng này vốn không phải do chàng tự ý gây nên. Nghe Héraclès giãi bày tỏ tường sự việc, nữ thần Artémis tha tội cho chàng, cho phép chàng mang con hươu về nộp cho Eurysthée, vì nữ thần vốn tôn kính thần Zeus và có tấm lòng ưu ái đối với những người con của đấng phụ vương.