時間過得真快，轉眼間，伍子胥就在吳國待了三年。這期間，吳國與楚國為了邊境上越界采桑之類的小磨擦打過兩仗，隻是小試兵鋒，不算大動幹戈。伍子胥對於這樣的戰事毫無興趣，他知道，複仇的時機還沒到。這幾年，他看清了吳王僚的麵目和底細，此人有勇無謀，又貪又狠，其實胸無大誌，待人表麵熱忱，其實口惠而實不至。伍子胥越來越看好公子光，此人不僅智勇雙全，而且從善如流，尤其難能可貴的是，他能做到用人不疑，疑人不用。公子光胸懷壯誌宏猷，一心要奪取王位，雄霸諸侯。良禽尚知擇木而棲，何況智者呢？伍子胥對公子光忠心耿耿，公子光心中有數。
熊勝已長成十八九歲的青年，這幾年，農忙時他下田耕作，農閑時他閉門讀書，臉曬黑了，身體強壯了，個子長高了，身上的貴公子氣息已蕩然無存。這天，他去市集采買了些日用雜物回來，他把東西一擱，就急忙去找伍子胥。
“仲叔，楚國那邊傳來消息，楚王駕崩了！”
聽到這個消息，伍子胥把竹簡一扔，噌的一下站起身來。
“他什麼時候伸腿的？”伍子胥沒用“駕崩”這樣的敬詞，而是使用“伸腿”這樣一個鄙詞。
“上個月底。”
“這老家夥死了，我還找誰去報仇？去找他的兒子？”伍子胥繞室而行，神情顯得很鬱悶，他突然停下來，對熊勝說：“嘿嘿，隻要楚國還沒亡，我就沒什麼好擔心的啦！”
熊勝對楚平王，是談不上任何仇恨的，楚平王畢竟是他嫡親的祖父，一位不慈祥的祖父，一位凶神惡煞的祖父，也還是祖父，血緣的上遊在那兒，這是一個客觀的事實。但熊勝的心中存有一個朦朧的念想，希望伍子胥能夠報仇雪恨，那樣的話，他就必然擁有楚國的王位。
楚平王死了，伍子胥笑過一陣後，轉而手扶牆壁，痛哭一陣，直哭得涕淚滂沱，極情極意。熊勝戳在那兒，什麼也沒說，他也不知道該如何安慰伍子胥。
吳王僚瞅準這個時機，打著如意算盤：楚國新君忙於楚平王的葬禮，吳國趁機伐楚，必定大獲全勝。他派公子蓋餘和公子燭庸二人統領十萬精兵大舉西征。楚國君臣似乎早就料到了吳國的這一招，楚軍並沒有兵敗如山倒，而是迅速撤退，旋即迂回到東麵，斷掉了吳軍的歸路。一時間，吳軍腹背受敵，進退失據。吳王偷雞不成蝕把米。公子光見吳國精兵在外，國內空虛，吳王手下並無強臣猛將，他與伍子胥議定，此時用專諸刺殺吳王僚，奪取王位，正是最佳時機。
在姑胥城，專諸的烤魚店生意十分火爆，吳王僚早有耳聞。他就好這一口，命中注定，很多人都要死在自己所好的這一口上。公子光擺設家宴，親自入宮恭請吳王僚，說是菜譜中有一道烤魚，由專諸親手烤製。吳王很高興，秋天的湖魚頗為肥美，能吃到專諸的烤魚，這是一大誘惑。吳王去見母後，順便提及此事，母後搖搖頭，對他說：
“公子光這人，平日一副怏怏失意的樣子，眉目間卻隱含殺氣，你不可不防啊！你最好是不去赴宴，一定要去的話，可得多帶衛士。”
“還是母親考慮得周全。”吳王有了足夠的警覺。
開宴那天，伍子胥沒去，他在街邊的粥鋪裏，派熊勝去公子光家附近打探消息。起初，熊勝回報，從王宮到公子光家都戒嚴了，三步一崗，五步一哨，閑人根本進不去，吳王身披三重鎧甲，帶了一百名宮廷衛士進了公子光家，裏麵的情況如何，不得而知。到了午後三刻，熊勝滿頭大汗跑來，喜形於色，在伍子胥的耳邊說了好一陣悄悄話。周圍的食客都覺得這對叔侄的舉止有些詭異。
熊勝說的悄悄話是：在一條大烤魚中，專諸放置了一柄魚腸劍，很短很鋒利。公子光借口腳痛發作，入內室包裹腳上的創口，他剛離開，專諸就用漆盤捧上一條大烤魚，放在桌上，香氣四溢，眾人正誇讚這條烤魚色香齊備，味道一定鮮美，說時遲，那時快，專諸從魚肚中掏出短劍，迅疾刺向吳王僚的胸口，盡管有三重鎧甲保護，這柄由越國鑄劍聖手歐冶子鑄造的鋒利無比的魚腸劍還是不偏不倚地刺中了吳王的心髒，這無疑是致命的一擊。那些衛士醒過神來，刀劍齊下，專諸也立刻倒在血泊之中，他竟然還能狂笑三聲。公子光的內室中藏有不少勇士，此時殺將出來，很快就控製了局麵，公子光喝令宮廷衛士放下武器，效忠新君，吳王僚已死，群龍無首，眾人惜命如蟻，還哪有鬥心？一個個都乖乖地跪下，擁戴公子光登上王位。至於吳王僚的死黨，全被公子光殺得一個不剩，吳王僚的老母，即公子光的嬸嬸，也沒能保住首級。
熊勝講得眉飛色舞，伍子胥聽得心花怒放，這時，公子光已派人找到這間粥鋪來，請伍子胥趕緊去宮中議事。從此之後，伍子胥就不再是楚國的逃亡者，而是吳國的伍大夫了。他建議新即位的吳王，封專諸的兒子為客卿，吳王欣然采納。
後來的事情就順理成章了，吳王闔廬對伍子胥言聽計從，而且重用將軍孫武，厲兵秣馬，誌在稱霸。在整頓軍備的同時，伍子胥為吳王闔廬造成一座周長四十七裏的大城和一座周長十裏的小城。
倉庫盈實了，兵強馬壯了，吳王闔廬仍然食不甘味，寢不安席，不為別的，他擔心吳王僚的長子慶忌在齊國串通諸侯，意欲攻打吳國，與自己爭奪王位。這一次，當然又得伍子胥想方設法解決他的心頭大患。伍子胥對吳王闔廬說：
“慶忌具有萬夫不當之勇，他比猛虎力氣還大，比戰馬跑得還快，他能空手入白刃，就是放暗箭，他也能一一接住，要對付這種人，硬碰硬是不行的，必須起用那種外表柔弱而內心極為剛猛的神勇之士。卑臣正好認識一位這樣的勇士，他手無縛雞之力，麵對大風就朝後倒，背對大風就朝前倒，但他內心所具備的勇敢堅毅無人能敵，隻有他可以殺掉慶忌。”
“伍愛卿，你這豈不是開玩笑嗎？這樣的人怎能殺得了慶忌？慶忌隻須伸出一個小指頭就能殺掉他，簡直不費吹灰之力啊！”