Cuando ya era rey, el oráculo de Delfos ordenó a Heracles que se pusiera al servicio de Euristeo durante doce años y le dijo que cuando lograra concluir con éxito los diez trabajos que este le mandara, lograría obtener la inmortalidad.