Det var en nykomling på sørflanken som til slutt skulle bli Wus nemesis. Der var staten Yue. Staten Chu hadde hjulpet Yue for at den skulle bli en motvekt mot Wu. Selv om Wu hadde vunnet et viktig slag mot Yue i 494 f.Kr. hadde ikke det vært tilstrekkelig for å knekke Yue fullstendig, noe som tildels skyldtes at Yue klarte å bestikke en viktig Wu-minister. Og mens Wu var opptatt med en militærekspedisjon i nord, kom det et overraskelsesangrep fra Yue i 482 f.Kr. – Yue klarte å innta hovedstaden Suzhou. Til slutt klarte Yue å underlegge seg Wu i 473 f.Kr.