A estas alturas, cuando ya habían transcurrido casi dos meses, llegó una embajada. Se trataba de dos agentes de Tibrón: Cármino, un lacedemonio, y Polínico. Fueron enviados para anunciar que los lacedemonios habían decidido iniciar una campaña contra Tisafernes, y que Tibrón, que había zarpado para dirigir la guerra, estaba deseoso de contar con los soldados. Podía garantizar que cada soldado recibiría un dárico al mes de paga, los oficiales el doble y los generales el cuádruple.
Los emisarios lacedemonios apenas habían llegado cuando Heráclides, al enterarse de que venían en busca de las tropas helenas, se dirige por su cuenta a Seutes y le dice:
"Lo mejor que nos podía haber pasado; los lacedemonios quieren estas tropas y tú ya no las necesitas, de modo que si se las entregas, les harás un favor a los lacedemonios y dejarás de preocuparte por la paga para siempre. El país se librará de ellos de una vez por todas."
Al oír esto, Seutes ordenó que hiciera pasar a los emisarios. Tan pronto como expusieron que el objeto de su venida era negociar por las tropas helenas, él respondió que con gusto se las entregaría, que su único deseo era ser amigo y aliado de Lacedemonia. Así pues, los invitó a compartir su hospitalidad y los agasajó magníficamente; pero no invitó a Jenofonte, ni tampoco a ninguno de los otros generales. Poco después, los lacedemonios preguntaron: «¿Qué clase de hombre es Jenofonte?», y Seutes respondió: «No es un mal tipo en la mayoría de los aspectos; pero es demasiado amigo de los soldados, y por eso le van mal las cosas».