周敬王六年(公元前514年),吴王阖闾任用伍子胥为行人(外交官),以伯为大夫,共谋国事。在伍子胥和伯嚭的主持下,吴国进行了一系列改革,国势渐大。
令伍员受命筑阖闾城(今江苏苏州)名城苏州(姑苏)开始建立。周敬王八年(公元前512年),伍子胥推荐孙武给阖闾,孙武与吴王讨论晋六卿强弱,开始治兵。
阖闾命令收留两逃亡公子的徐国和钟吾国抓拿两公子,但两国却让他们逃到楚国,楚昭王封赏他们土地,甚为优待,吴王因而怒楚。此年十二月,吴抓获钟离国君,进而攻打徐国,灭徐。周敬王九年(公元前511年),吴王采用伍子胥的谋略讨伐楚国,吴军分为三师,轮流出扰,彼出此归,彼归此出,楚军疲于奔命。吴三师趁势齐出,大败楚军,周敬王十年(公元前 510年),吴王率军讨伐越国,越君允常迎战,吴、越首次交兵。由于吴国重用伍子胥,不断治国强兵,国力开始强盛,威震诸侯。
