A son arrivée, Phéax réussit à persuader les Camarinéens et les Agrigentins; mais ayant rencontré de l’opposition dans Gela, il ne poussa pas plus loin des démarches dont il pressentait la stérilité. Il revint à Catane par le pays des Sicules, visita Brioinnies, releva le courage des habitants, et repartit.
Dans sa traversée en Sicile et à son retour, Phéax essaya d’engager quelques villes d’Italie dans l’alliance d’Athènes. Il rencontra des Locriens, expulsés de Messine, où ils s’étaient établis à la suite de la pacification de la Sicile. A cette époque, l’un des deux partis qui divisaient Messine avaient appelé les Locriens; ceux-ci avaient envoyé une colonie dans cette ville, dont ils étaient devenus les maîtres pour un certain temps Plus tard une réaction les en avait chassés. . Phéax, les ayant donc rencontrés, ne leur fit aucun mal ; car il venait de conclure alliance avec les Locriens Locriens-Épizéphyriens, habitants de la ville de Locres en Italie. au nom d’Athènes. C’étaient les seuls alliés qui, lors de la pacification de la Sicile, n’eussent pas traité avec les Athéniens ; même alors ils ne l’auraient pas fait, s’ils n’eussent eu sur les bras une guerre contre les Itoniens et les Méléens, leurs voisins et leurs colons. Phéax revint ensuite à Athènes.