越王對吳王表面上十分恭敬順從，暗中卻恢復發展自己的力量。吳王夫差受到麻痺，以為越國已經平定，自己可以四處征戰，樹立自己霸主的名聲。在他準備討伐齊國之前，伍子胥再次進諫說：「大王萬萬不可啊！我聽說勾踐吃東西不注重味道，卻關心百姓，與百姓同甘共苦。此人不死，一定會成為我國的憂患。越國對於吳國，是心腹之患，而齊對吳來說，只像一塊疥癬，有還是沒有都不是多麼重要。希望大王放棄攻齊，先伐越國，以解後顧之憂。」吳王夫差不聽，出兵攻打齊國，在艾陵（今山東萊蕪東北）大敗齊軍，大勝而回。吳王夫差借此責備伍子胥，伍子胥卻勸告吳王夫差不要高興得太早，讓興致正高的吳王十分惱怒。後來越國大夫文種藉機以借糧為名，來揣度吳王對越國的態度。雖然伍子胥再三勸阻，但吳王還是借糧給越國，越王勾踐暗中十分高興。伍子胥說：「大王不聽臣的勸諫，再過三年吳國將成為一片廢墟！」太宰伯嚭聽到這話後，就多次與他爭論對付越國的計策，藉機在吳王面前誹謗他：「伍子胥表面上看忠厚老實，實際很殘忍，他連自己父兄的生死都毫不顧惜，怎麼能顧惜大王您呢？上次您想攻打齊國，他拚命地勸阻，後來您作戰大獲全勝，他因此心裡很不痛快。您看他現在中止上朝，還假裝有病不隨大王出征。明擺著是在給您難堪。現在做臣子的，在國內不得意，就在外依靠諸侯，自己認為是先王的謀臣，現在不被信用，時常鬱鬱不樂，產生怨恨情緒。希望大王對這件事早日想辦法，您不防備他，他一定作亂。」吳王開始漸漸聽信這些讒言，於是派子胥出使齊國。伍子胥心灰意冷，把自己的兒子托付給了齊國的鮑氏。吳王聽說後十分憤怒，派人賜給子胥一把劍讓他自殺。伍子胥大笑道：「我輔佐你的父親稱霸，又擁立你為王。當初你想與我平分吳國，我沒有接受，今天你反而因讒言殺害我。唉，唉，你這樣一個人是絕對統治不好國家的！」伍子胥臨死前告訴使者：「一定取出我的眼睛掛在吳國都城的東門上，讓我能親眼看到越國的軍隊攻入吳國的都城。」一代功臣，最終就這樣含恨而死。