Με την επιστροφή του στην Σπάρτη, ο Διόδωρος''Δωριεύς'' ξεκίνησε την οργάνωση μιας νέας αποστολής για την ίδρυση αποικίας στην [[Σικελία]], αυτή την φορά λαμβάνοντας και την συμβουλή του μαντείου των Δελφών.<ref>{{Cite book|url=https://books.google.co.uk/books?id=KnjEpctI5CIC&pg=PA168&lpg=PA168&dq=dorieus&source=bl&ots=cgxAzJFqPG&sig=Q94D98zRiqLpvkwd2QBcfqgw9KA&hl=en&sa=X&ved=0ahUKEwiHgoCawMbRAhXKLsAKHbWPD5w4ChDoAQg8MAk#v=onepage&q=dorieus&f=false|title=Reading Herodotus: A Study of the Logoi in Book 5 of Herodotus' Histories|last=Irwin|first=Elizabeth|last2=Greenwood|first2=Emily|date=2007-08-23|publisher=Cambridge University Press|isbn=9781139466745}}</ref> Στην αποστολή αυτή μετείχαν και άλλοι ονομαστοί Σπαρτιάτες της εποχής ως εποικιστές, όπως ο ''Θεσσαλός'', ο ''Παραιβάτης'', ο ''Κελέης'' και ο ''Ευρυλέοντας'', καθώς και ο ολυμπιονίκης [[Φίλιππος ο Κροτωνιάτης|Φίλιππος]] ο οποίος κατάγονταν από τον [[Κρότωνας|Κρότωνα]]. Σύμφωνα με τον [[Ηρόδοτος|Ηρόδοτο]], είναι πιθανό πως ο Δωριέας συμμετείχε στην άλωση του Κρότωνα από την πόλη της [[Σύβαρις|Συβαρίδος]] το 510 π.Χ. ενώ κατευθυνόταν προς την Σικελία, κάτι που οι μελλοντικοί Κροτωνιάτες επιβεβαίωναν, αλλά οι Συβαρίτες διέψευδαν.<ref name=":2" /><ref name=":0" />
Οι σπαρτιατικές δυνάμεις αποβιβάστηκαν στο βορειοδυτικό άκρο της Σικελίας και εκεί προσπάθησαν να ιδρύσουν αποικία με το όνομα ''Ηράκλεια'', κοντά στην πόλη [[Έρυξ]]. Η αποικία ιδρύθηκε, ωστόσο πάρα πολύ σύντομα οι συνδυασμένες δυνάμεις των [[Καρχηδόνιοι|Καρχηδονίων]] στην Σικελία και των ντόπιων [[Σεγέστα|Σεγέστιων]] συγκρούστηκαν με τους Σπαρτιάτες οι οποίοι υπέστησαν πανωλεθρία. Ο Δωριέας σκοτώθηκε στη μάχη μαζί με όλους τους υπόλοιπους επικεφαλής της αποστολής. Ο μόνος που κατάφερε να διαφύγει ήταν ο Ευρυλέοντας, ο οποίος κατόρθωσε να διαφύγει μαζί με τα υπολείμματα του στρατού και να γίνει τύραννος στην [[Μινόα|Μινώα]] αποσπώντας την αποικία από τους [[Σελινούντας Σικελίας|Σελινούντιους]], πριν ανατραπεί και δολοφονηθεί σύντομα έπειτα.<ref name=":0" />
