Entonces llegó a la ciudad Dorieo, hermano del rey de Esparta Cleómenes I, con un numeroso grupo de seguidores, con el objetivo exclusivo de reclamar el territorio que había pertenecido a su ancestro Heracles; Dorieo se enfrentó con los segestanos y cartagineses y fue derrotado y muerto juntamente con la mayoría de sus compañeros.