El desastre etolio, que había sido causado principalmente por el bosque, tuvo mucho que ver con estas reflexiones.
Mientras tanto, uno de los soldados que se veían obligados por la falta de espacio a desembarcar en los extremos de la isla y tomar sus alimentos, con puestos avanzados fijos para evitar una sorpresa, prendió fuego a un poco de bosque sin intención de hacerlo; y como poco después comenzó a soplar el viento, casi todo quedó consumido antes de que se dieran cuenta.
Demóstenes pudo ver por fin por primera vez cuán numerosos eran en realidad los lacedemonios, ya que hasta ese momento había tenido la impresión de que llevaban víveres para un número menor; también vio que los atenienses consideraban el éxito importante y estaban preocupados por ello, y que ahora era más fácil desembarcar en la isla, por lo que se preparó para el intento, mandó llamar a tropas de los aliados de los vecinos y aceleró sus demás preparativos.
En ese momento llegó Cleón a Pilos con las tropas que había pedido, habiendo enviado antes un aviso para decir que venía. El primer paso dado por los dos generales tras su encuentro fue enviar un heraldo al campamento en tierra firme para preguntar si estaban dispuestos a evitar todo riesgo y ordenar a los hombres de la isla que se rindieran a sí mismos y sus armas, para ser mantenidos bajo una custodia benigna hasta que se concluyera algún acuerdo general.
Al ser rechazada esta propuesta, los generales dejaron pasar un día y, al siguiente, embarcando a toda su infantería pesada en unos cuantos barcos, zarparon de noche y, poco antes del amanecer, desembarcaron a ambos lados de la isla desde mar abierto y desde el puerto, siendo unos ochocientos hombres en total, y avanzaron a la carrera contra el primer puesto de la isla.