Phormion, de son côté, envoya à Athènes annoncer les préparatifs des Lacédémoniens et la victoire navale qu’il venait de remporter. Il demandait qu’on lui envoyât en toute hâte le plus de vaisseaux possible, parce qu’on s’attendait chaque jour à un nouvel engagement. On lui expédia vingt vaisseaux, avec ordre à celui qui les conduisait de passer d’abord en Crète. Un Crétois, Nicias de Gortyne, proxène des Athéniens, les avait décidés à faire voile pour Cydonie, ville ennemie d'Athènes, en promettant de la leur soumettre : son but était de complaire aux habitants de Polychna, voisins de Cydonie. Ils passèrent en Crète avec leurs vaisseaux, et ravagèrent le territoire de Polychna, de concent avec les Cydoniens ; les vents contraires et l’impossibilité de tenir la mer les y retinrent fort longtemps.