Λίγο μετά τη λήξη της ανακωχής ο Φαίαξ του Ερασιστράτου με άλλους δύο, έφυγε με δύο καράβια για την Ιταλία και τη Σικελία όπου τον έστειλαν πρέσβη οι Αθηναίοι.

Όταν, μετά τη γενική ειρήνη που είχαν κάνει μεταξύ τους οι πολιτείες της Σικελίας, οι Αθηναίοι είχαν αποσύρει τις δυνάμεις τους, οι Λεοντίνοι είχαν πολιτογραφήσει πολλούς νέους πολίτες και οι δημοκρατικοί είχαν σκοπό να κάνουν αναδασμό της γης. Οι ολιγαρχικοί το πληροφορήθηκαν, ζήτησαν τη βοήθεια των Συρακουσίων κ' έδιωξαν τους δημοκρατικούς, που σκόρπισαν εδώ κ' εκεί. Οι ολιγαρχικοί έκαναν συμφωνία με τους Συρακούσιους, εγκατέλειψαν την πολιτεία τους, που έτσι έμεινε έρημη κ' έγιναν πολίτες των Συρακουσών, δυσαρεστημένοι, όπου εγκαταστάθηκαν. Αργότερα, όμως, μερικοί απ' αυτούς, δυσαρεστημένοι, έφυγαν από τις Συρακούσες κ' εγκαταστάθηκαν σ' ένα τμήμα της γης των Λεοντίνων που ονομαζόταν Φώκαια και στο φρούριο Βρικιννίες, που βρισκόταν κι αυτό στο έδαφος των Λεοντίνων. Οι περισσότεροι από τους δημοκρατικούς, οι οποίοι είχαν εξοριστεί, πήγαν κ' ενώθηκαν μαζί τους κι αφού ετοιμάστηκαν, άρχισαν εχθροπραξίες έχοντας βάσεις τα δύο αυτά σημεία.

Όταν οι Αθηναίοι το πληροφορήθηκαν, έστειλαν τον Φαίακα για να προσπαθήσουν να πείσουν τις συμμαχικές τους πολιτείες της Σικελίας και - αν μπορούσαν - τους άλλους Σικελιώτες να συμμαχήσουν εναντίον των Συρακουσών που η δύναμή τους αύξανε ολοένα, και να σώσουν τους Λεοντίνους δημοκρατικούς.

Ο Φαίαξ έφτασε στη Σικελία και έπεισε τους Καμαριναίους και τους Ακραγαντίνους, Στη Γέλα, όμως, απέτυχε και δεν πήγε σε άλλες πολιτείες, επειδή κατάλαβε ότι δεν θα τις έπειθε. Διασχίζοντας το έδαφος των Σικελών, πέρασε από τις Βρικιννίες όπου ενθάρρυνε τους δημοκρατικούς κι από εκεί έφτασε στη Κατάνη απ' όπου έφυγε με τα καράβια.

Στην αποστολή αυτή, και προς τη Σικελία και στην επιστροφή του, ο Φαίαξ σταμάτησε σε μερικές πολιτείες της Ιταλίας για να δημιουργήσει φιλικές προς την Αθήνα σχέσεις. Συναντήθηκε με μερικούς Λοκρούς τους οποίους είχε εξορίσει η Μεσσήνη, όπου είχαν πάει να εγκατασταθούν μετά τη συνομολόγηση της γενικής ειρήνης. Την εποχή εκείνη, ένα από τα πολιτικά κόματα της Μεσσήνης είχε ζητήσει την επέμβαση των Λοκρών που είχαν στείλει αποίκους κ' έτσι, για ένα μικρό χρονικό διάστημα, η Μεσσήνη κυβερνήθηκε από αποίκους. Ο Φαίαξ συνάντησε τους Λοκρούς που γύριζαν στην πατρίδα τους, αλλά δεν τους πείραξε, γιατί είχε πετχει από την πολιτεία τους υπόσχεση ότι θα κάνουν συνθήκη με τους Αθηναίους. Μόνο αυτοί, απ' όλους τους άλλους συμμάχους τους, δεν είχαν κάνει ειρήνη με τους Αθηναίους όταν είχε γίνει η γενική ειρήνη στη Σικελία. Αλλά και τότε θα είχαν αρνηθεί, αν δεν είχαν πόλεμο με τους γειτονές και αποίκους τους Ιππωνιείς και Μεδμαίους. Αργότερα ο Φαίαξ γύρισε στην Αθήνα.