Σύμφωνα με την παράδοση ο Μαλλιαρός ήταν αρχικά μέλος μια ομάδας πειρατών. Όμως για κάποιο λόγο αυτομόλησε και εγκαταστάθηκε στο ξερονήσι της Αντιμήλου. Στο νησί αυτό υπάρχει ακόμα και σήμερα ένα αρχαίο κτίσμα που θεωρείται ότι στην αρχαιότητα χρησιμοποιείτο για παρατηρητήριο. Το κτίριο αυτό ονομάστηκε από τους ντόπιους «στέρνα» και εκεί υποτίθεται ότι ξεδιψούσε ο Μαλλιαρός. Κάποια στιγμή, ο πειρατής πέθανε, αλλά το φάντασμά του απόμεινε να στοιχειώνει την Αντιμήλο και τη γειτονική θάλασσα. Οι ντόπιοι λένε ότι ακόμα και σήμερα ο Μαλλιαρός φτάνει κολυμπώντας μέχρι τη Μήλο όπου αναζητά ανθρώπινα θύματα.