Meanwhile the Peloponnesians at Miletus heard of the recall of Alcibiades, and already distrustful of Tissaphernes, now became far more disgusted with him than ever. Indeed after their refusal to go out and give battle to the Athenians when they appeared before Miletus, Tissaphernes had grown slacker than ever in his payments; and even before this, on account of Alcibiades, his unpopularity had been on the increase. Gathering together, just as before, the soldiers and some persons of consideration besides the soldiery, began to reckon up how they had never yet received their pay in full; that what they did receive was small in quantity, and even that paid irregularly, and that unless they fought a decisive battle or removed to some station where they could get supplies, the ships' crews would desert; and that it was all the fault of Astyochus, who humoured Tissaphernes for his own private advantage.