來到吳國的伍子胥，經過一番艱難打拚，終於得到了吳國公子姬光的信任。未久，公子姬光在伍子胥的鼎力幫助下，發動政變，設計刺殺了年輕的吳王僚並打敗了僚的隨從部隊。公子姬光乘勝入主王宮，登上了夢寐以求的吳國寶座，接受百官的朝賀，自號闔閭。同時對在政變中的有功之臣進行封賞，作為有首戰之功的伍子胥被封為上將軍兼外交事務大臣。其他凡在倒僚戰役中盡職盡力的各色人等，均按功勞大小，得到了不同的加封與獎賞。從此之後，春秋中期吳國曆史上迎來了一個最為鼎盛的闔閭時代。
由於在發動針對前吳王僚的政變中，闔閭親眼領略了伍子胥的政治軍事才能，在佩服之餘，對國家與民族發展方向中所遇到的大是大非的問題，不時地向這位新任國家安全事務助理討教。子胥毅然向闔閭提出了“先立城郭，設守備，實倉稟，治兵革，使內有可守，外可以應敵”的具有開創性戰略意義的指導方針。闔閭聽罷，覺得此話有一定的道理，於是依計而行，吳國的經濟實力和軍事實力很快得到增長。
刺殺吳王（漢畫像石）吳王僚十二年，公子光為奪取王位，在伍子胥的謀劃下，假意宴請吳王僚，由武士專諸將匕首藏於炙熟的魚腹中，並借進獻的機會刺死王僚。公子光自立為王，是為吳王闔閭
就在舉國上下形勢一片大好的呼聲中，躊躇滿誌的伍子胥又先後將楚國朝廷通緝的罪犯、時已流亡吳國的伯嚭，以及吳國本土的流氓無產者、著名恐怖分子要離推薦給吳王闔閭，二人很快得到了重用。其中，伯嚭出任了吳國的上大夫，要離則被委任為將軍。未久，伍子胥又推薦好友孫武於闔閭。孫武原為齊國人氏，將門之後，因齊國動**，家門遭到不幸，乃棄齊奔吳，在山中隱居，著成《兵法》十三篇，其間與伍子胥相識並成為好友。正是得益於伍子胥的推薦，吳王闔閭召孫武入宮，以試其能。經過一番“吳王殿前問兵”“孫武斬姬”等險象環生的事件，孫武的軍事才能終於取得了闔閭的信任和肯定，被拜為吳國將軍。