Por ese mismo tiempo, Feax, hijo de Erasístrato, zarpó con dos colegas como embajador de Atenas a Italia y Sicilia.
Los leontinos, tras la marcha de los atenienses de Sicilia con motivo de la pacificación, habían inscrito a un buen número de nuevos ciudadanos en los registros, y el pueblo tenía el propósito de repartir de nuevo la tierra; pero las clases altas, al percatarse de su intención, llamaron a los siracusos y expulsaron al pueblo. Este último se dispersó en varias direcciones; por su parte, las clases altas llegaron a un acuerdo con los siracusos, abandonaron y arrasaron su ciudad, y se fueron a vivir a Syracusa, donde obtuvieron la ciudadanía.
Más tarde, algunos de ellos se descontentaron y, dejando Syracusa, ocuparon Focaea, un barrio de la ciudad de Leontino, y Bricinía, una plaza fuerte en el territorio leontino, y al unirse allí la mayor parte del pueblo exiliado, hicieron la guerra desde las fortificaciones.
Los atenienses, al enterarse de esto, enviaron a Feax para ver si podían de algún modo convencer a sus aliados allí y al resto de los sicilianos de las ambiciosas intenciones de Syracusa, de modo que los indujeran a formar una coalición general en su contra y a salvar así al pueblo de Leontini. Una vez llegado a Sicilia, Feax tuvo éxito en Camarina y Agrigento, pero al tropezar con un rechazo en Gela, no continuó con los demás, pues vio que no tendría éxito con ellos, sino que regresó a través del territorio de los sículos hasta Catania y, tras visitar Bricinía a su paso y alentar a sus habitantes, zarpó de regreso a Atenas.
Durante su viaje a lo largo de la costa de ida y vuelta a Sicilia, negoció con algunas ciudades de Italia sobre el tema de la amistad con Atenas, y también se encontró con unos colonos locrios exiliados de Mesina, los cuales habían sido enviados allí cuando los locrios fueron llamados por una de las facciones que dividían Mesina tras la pacificación de Sicilia, y Mesina pasó por un tiempo a manos de los locrios.