毕竟伍子胥报仇心切，不久，他便去求见原吴王诸樊的儿子公子光，请公子光将他引见给吴王僚。

见到吴王僚，伍子胥便怂恿他伐楚。公子光知道伍子胥意在复仇，便对吴王僚说：“这个伍子胥的父兄被楚王所杀，他劝您伐楚，是想报自己的私仇，我们不能去和楚国作战。”

吴王僚以为然，遂拒绝了伍子胥，也没在朝中给伍子胥安排个一官半职。

伍子胥知吴王僚已对他有了成见，便把希望寄托在公子光身上。

伍子胥慧眼识人，他经过观察，发现公子光与吴王僚虽然说是叔伯兄弟，但公子光志不在小，很看不起吴王僚，有取而代之的意思。

伍子胥隐居期间，不仅发现了军事奇才孙武，还发现了两个勇士，一个叫专诸，一个叫要离。他既察知公子光的心思，便将专诸推荐给公子光，并向公子光暗示，专诸是个优秀的刺客。

公子光大喜，没过多久，便利用专诸刺杀了吴王僚，自己即吴王位，是为吴王阖闾。

阖闾一即位，不忘伍子胥之功，便把伍子胥请来任命为行人，令伍子胥参谋国事。
伍子胥又向阖闾推荐要离，令要离去刺杀了逃亡到卫国的吴王僚的儿子庆忌，为阖闾消除了影响其王位的隐患。

伍子胥既得阖闾的信任，便开始说服阖闾伐楚。  

 
阖闾最初对此并不热心，他知道伍子胥极力鼓动他伐楚的目的是为其父兄报仇，深恐出兵不利，反而为楚所灭。

但一旦伐楚成功，利益又是很诱人的。

楚国是南方大国，数十年来一直雄心勃勃地四处扩张，并北进中原挑战齐、晋的霸主地位。如今齐、晋的国力已大为衰退，北方十几个诸侯国联合起来，才只能免强击退楚国的北上扩张。而西方的秦国此时尚未实行变法，国力远不如楚。因此，楚国四顾无敌，更是趾高气扬，不可一世。

吴与楚接壤，两国早就因为领土问题兵戎相见。最令阖闾担忧的是，楚大吴小，楚强吴弱，楚国必会成为吴国的大患。而如果伐楚成功，不仅可以扩张吴之国土、削弱楚之势力，而且将立威天下，让中原诸国不得不对吴国刮目相看。

阖闾是矛盾的，他曾“登台向南风而啸，有顷而叹”，“群臣莫有晓王意者。”即群臣没有人能知道阖闾为什么登台喟然长叹。

只有伍子胥知道阖闾为何而叹。他问阖闾：“大王是不是忧虑因为楚国兵多将广啊？”

阖闾默然。

伍子胥趁机向阖闾推荐孙武，说：“臣认识一人，此人精通兵法，有鬼神不测之机、天地包藏之妙，著有兵法十三篇，世人莫知其能。若用他为将，可以天下无敌，何惧楚国！”

伍子胥知道，在想让吴王阖闾下决心攻楚，要想使吴国以小吃大，以弱胜强，要想使自己复仇之愿化为现实，非孙武不可！

阖闾初时不以为意，认为伍子胥推崇毫无名气的孙武，未免言过其实。但伍子胥举荐孙武极为执着，有一天早晨，竟连续七次劝阖闾起用孙武。

阖闾终于被说动了，同意见见孙武。

“士为知己者死。”孙武也希望能帮助自己的知音伍子胥完成复仇夙愿，听说吴王愿意一见，便带上自己在隐居期间撰写的《孙子兵法》十三篇来见阖闾。

《孙子兵法》不长，阖闾一气读完，口中称善，但心中却想：“他也许只会纸上谈兵吧？”

阖闾对孙武说：“您的兵法十三篇，我已经读完了，不错！您的兵法可以小试一下吗？”

孙武道：“可以。”

阖闾笑问：“可以用女子来试一下吗？”

孙武仍是不卑不亢地回答：“可以。”

阖闾于是将他宫中的美女一百八十人全叫出来，令孙武训练她们。

孙武很认真，将宫女们分为二队，发给她们剑戟，任命阖闾的两个宠姬为队长，开始训练她们。

孙武向她们讲述了训练规则，并设斧钺手负责执行军纪，然后开始发号施令。

不想那些美人们视此为儿戏，见孙武令下，皆大笑。

孙武见状，说：“约束不明，申令不熟，将之罪也。”乃三令五申，向美人们讲明规则，然后再发出号令。

美人们见孙武煞有介事的样子，更加忍俊不禁，笑得前仰后合。

孙武道：“约束不明，申令不熟，将之罪也；既已明而不如法者，吏士之罪也。”毅然下令斩左右队的队长以明军纪。

阖闾此时正在台上观看，见美人们笑，他也笑。本来，他不过是与孙武开个玩笑而已，岂料孙武竟要动军法斩其二姬，不禁大骇，忙令人下台向孙武转达他的话说：“寡人知道先生能用兵了。寡人离了这两个美人食不甘味，希望先生不要杀了她们。”

然而孙武回答说：“臣既已受命为将，将在军，君命有所不受！”

遂下令斩了阖闾的两个宠姬。

阖闾本想与孙武开个玩笑，不想竟使自己两个宠姬丧了性命，不禁心疼得闭上了眼睛。

众美人见状，更是吓得目瞪口呆。

孙武又任命了两个美人为左右队的队长，重新发出号令。

这一回美人们都老实了，左转右转前进后退，皆按孙武的口令进行，阵容严整，鸦雀无声。

孙武派人登台对阖闾说：“现在队伍已经训练好了，大王可下台检阅。大王想怎么用她们就怎么用她们，即使令她们赴汤蹈火也可以。”

阖闾此时正沉浸在失去爱姬的悲痛之中，道：“请孙将军先回去吧，寡人不愿下去看。”

两个美人已死，无可挽回，阖闾只得厚葬之，并立祠纪念，名曰“爱姬祠”。

阖闾越想越气，便有不用孙武之意。幸亏伍子胥劝道：“‘兵者，凶器也。’不可虚谈。诛杀不果，军令不行。再说，美色易得，良将难求，若国君因二姬而弃一贤将，何异爱莠草而弃嘉禾哉？”

阖闾还算大度，没有因为孙武杀其宠姬而加罪，在痛定之后，任命孙武为将军，与伍子胥一道参预国政。

在伍子胥、孙武的说服下，更重要的是迫于当时的战略形势，吴王阖闾同意作伐楚准备，并将国政交给伍子胥和孙武，令他们训练士卒，筹划伐楚大计。

此时的阖闾尚能知人善任，励精图治。他知道，孙武训练美女，只是牛刀小试。吴国要抵御楚国的扩张，孙武是不可多得的人才。