El muro del lado del istmo tenía ya obras levantadas contra él al mismo tiempo, y estaba guarnecido por los atenienses. El del lado de Palene no tenía ninguna obra levantada contra él.
No se creían lo suficientemente fuertes como para mantener al mismo tiempo una guarnición en el istmo y cruzar a Palene para levantar obras allí; temían que los potideos y sus aliados pudieran aprovecharse de su división para atacarlos.
Por su parte, los atenienses en la metrópoli, al saber que no había fortificaciones en Palene, enviaron algún tiempo después a mil seiscientos hoplitas de sus propios ciudadanos bajo el mando de Formio, hijo de Asopio.
Llegado a Palene, estableció su cuartel general en Afitis y condujo a su ejército contra Potidea mediante marchas cortas, devastando el territorio a medida que avanzaba.
Como nadie se atrevía a salir a su encuentro en campo abierto, levantó un muro de circunvalación contra la muralla del lado de Palene.
De este modo, Potidea quedó finalmente fuertemente asediada por ambos lados, y por mar mediante las naves que cooperaban en el bloqueo.
Aristeo, viendo su inversión completa y sin esperanza de salvación, salvo en el caso de algún movimiento desde el Peloponeso o de alguna otra contingencia improbable, aconsejó a todos, excepto a quinientos, que esperaran un viento favorable y zarparon del lugar, para que sus provisiones duraran más tiempo.
Él estaba dispuesto a ser uno de los que se quedaban. Al no poder persuadirlos, y deseoso de actuar según la siguiente alternativa y de dejar las cosas fuera en la mejor postura posible, burló a los barcos de vigilancia de los atenienses y zarpó.