Ο ιστορικός Ηρόδοτος από την Αλικαρνασσό, ο οποίος ονομάστηκε και Πατέρας της Ιστορίας, αναφέρει ότι το 480 π.Χ ο ονομαστός δύτης και κολυμβητής Σκυλλίαςαπό την πόλη Σκιώνη, αποικία των Ευβοέων στην Παλλήνη της Χαλκιδικής, σημερινή χερσόνησος της Κασσάνδρας όπου βρίσκεται και το σημερινό χωριό Νέα Σκιώνη, συνελήφθη από τους Πέρσες που γνώριζαν τις σπουδαίες επιδόσεις και ικανότητες του με σκοπό να τον χρησιμοποιήσουν εναντίον του Ελληνικού Στόλου.
Όμως ο Σκυλλίας έμαθε τα σχέδια τους και βούτηξε στη θάλασσα, έκοψε τα σχοινιά από τις άγκυρες των Περσικών Πλοίων δημιουργώντας έτσι μεγάλη αναταραχή στον Περσικό Στόλο. Χρησιμοποιώντας ένα καλάμι ως αναπνευστήρα κολύμπησε, χωρίς να ανέβει στην επιφάνεια, μέχρι το ακρωτήριο Αρτεμίσιο, απόσταση (ογδόντα περίπου σταδίων) σύμφωνα με τον Ηρόδοτο, σημερινά 9 ναυτικά μίλια, και ανέφερε στους Έλληνες τα σχέδια των Περσών.
Έτσι οι Έλληνες απέφυγαν την παγίδα που τους ετοίμαζαν οι Πέρσες, οργανώθηκαν και στην συνέχεια μετά από ναυμαχία σε συνεχής ναυμαχίες και νίκησαν. Προς τιμή του αργότερα με διάταγμα της Αμφικτυονίας στήθηκε στους Δελφούς, στον πιο ιερό χώρο της Αρχαίας Ελλάδας, ο Ανδριάντας του Σκυλλία και της κόρης του Ύδνας, δεινή κολυμβήτρια επίσης που βοήθησε αποτελεσματικά τον πατέρα της, Σήμερα οι δύο Ανδριάντες βρίσκονται σε μουσείο της Ρώμης όπου μεταφέρθηκαν από τον Ρωμαίο Αυτοκράτορα Νέρωνα.
Προς τιμήν του έχει ανεγερθεί στην παραλία της Νέας Σκιώνης σχετικό μνημείο.