En consecuencia, se pusieron manos a la obra en los trabajos de fortificación, y así Samos quedó fortificada antes de lo que de otro modo lo habría sido. No mucho después llegó la carta de Alcibíades, en la que decía que el ejército estaba siendo traicionado por Frínico y que el enemigo estaba a punto de atacarlo. Alcibíades, sin embargo, no obtuvo crédito, pues se pensaba que él estaba al tanto de los planes del enemigo y que había intentado achacárselos a Frínico, haciéndolo pasar por su cómplice por pura enemistad; y, en consecuencia, lejos de perjudicarlo, más bien corroboró lo que este había dicho con aquella información.
Después de esto, Alcibíades se puso a trabajar para persuadir a Tisafernes de que se hiciera amigo de los atenienses.
Tisafernes, aunque temía a los peloponesios porque tenían en Asia más barcos que los atenienses, estaba sin embargo dispuesto a dejarse persuadir si podía, especialmente después de su disputa con los peloponesios en Cnido a propósito del tratado de Terímenes.
La disputa ya había tenido lugar, ya que los peloponesios se encontraban en ese momento en Rodas; y en ella se había visto confirmado el argumento original de Alcibíades acerca de la liberación de todas las ciudades por los lacedemonios mediante la declaración de Licas de que era imposible someterse a una convención que convertía al rey en dueño de todos los estados gobernados en cualquier época anterior por él mismo o por sus antepasados.
Mientras Alcibíades se granjeaba el favor de Tisafernes con un empeño proporcional a la magnitud del asunto, los embajadores atenienses que habían sido enviados desde Samos con Pisandro llegaron a Atenas y pronunciaron un discurso ante el pueblo, dando un breve resumen de sus puntos de vista e insistiendo en particular en que, si se llamaba a Alcibíades y se cambiaba la constitución democrática, podrían tener al rey como aliado y serían capaces de vencer a los peloponesios.