国由此彻底结怨，由此开始了史书中吴越争霸的故事。公元前496年，吴王阖闾乘越国新君即位派兵攻打越国，越王勾践在檇李击败吴军并追击到姑苏，阖闾在姑苏伤重身亡，临终前告诫其子夫差莫忘杀父之仇。夫差在两年后在夫椒大败越军、一雪前耻，勾践于是派文种贿赂吴国太宰伯嚭，表示越国愿意像臣子、妾女一样侍奉吴国，虽然伍子胥以“少康复国”故事劝告夫差赶尽杀绝，但夫差还是同意和越国讲和。其后伍子胥多次劝谏，吴王还是没有听从伍子胥的意见消灭越国，另外据《国语》记载战争过后，“吴不告庆，越不告败”。勾践在战败后非常焦虑，《史记》称