Por su parte, los atenienses, habiendo sido advertidos de que Camarina estaba a punto de ser entregada a los siracusanos por Arquías y los suyos, navegaron hacia allí; y los mesenios aprovecharon la ocasión para atacar por mar y por tierra, con todas sus fuerzas, a sus vecinos calcidios de Naxos.
El primer día obligaron a los naxios a mantenerse tras sus murallas y devastaron su territorio; al siguiente rodearon la costa con sus naves y arrasaron sus tierras junto al río Akesines, mientras sus fuerzas terrestres amenazaban la ciudad.
Entre tanto, los sículos bajaron de las tierras altas en gran número para ayudar contra los mesenios; y los naxios, envalentonados por la visión y animados por la creencia de que los leontinos y sus otros aliados helenos acudían en su auxilio, hicieron de repente una salida desde la ciudad, atacaron y pusieron en fuga a los mesenios, matando a más de mil de ellos; mientras que el resto sufrió graves pérdidas en su retirada a casa, al ser atacados por los bárbaros en el camino y aniquilados en su mayor parte. Las naves arribaron a Mesina y después se dispersaron hacia sus distintos hogares.
Los leontinos y sus aliados, junto con los atenienses, volvieron entonces sus armas inmediatamente contra la ahora debilitada Mesina y la atacaron, los atenienses con sus naves por el lado del puerto y las fuerzas terrestres por el de la ciudad. Sin embargo, los mesenios, haciendo una salida con Demóteles y algunos locrios que habían quedado para guarnecer la ciudad tras el desastre, atacaron de improviso y pusieron en fuga a la mayor parte del ejército leontino, matando a un gran número; al ver lo cual, los atenienses desembarcaron de sus naves y, cayendo sobre los mesenios desordenados, los persiguieron hasta hacerlos retroceder a la ciudad y, erigiendo un trofeo, se retiraron a Regio.
Tras esto, los helenos de Sicilia continuaron haciéndose la guerra los unos a los otros por tierra, sin los atenienses.