Arrived in Sicily, Phaeax succeeded at Camarina and Agrigentum, but meeting with a repulse at Gela did not go on to the rest, as he saw that he should not succeed with them, but returned through the country of the Sicels to Catana, and after visiting Bricinniae as he passed, and encouraging its inhabitants, sailed back to Athens.

During his voyage along the coast to and from Sicily, he treated with some cities in Italy on the subject of friendship with Athens, and also fell in with some Locrian settlers exiled from Messina, who had been sent thither when the Locrians were called in by one of the factions that divided Messina after the pacification of Sicily, and Messina came for a time into the hands of the Locrians.