这时的伍子胥已经成为了一个复仇者，冲动的复仇者往往让人怜悯，而冷静的复仇者会让人在寒夜中毛骨悚然。没有了太子建，伍子胥的复仇之路只有他一人和太子建的儿子公子胜。

伍子胥是个聪明人，他知道复仇非一日，他很理智，心里极为清楚。楚国是大国，扳倒楚国谈何容易，一定要找个可以相抗衡的国家。其次，伍子胥本为楚臣，若想在他国拜印，定要在朝中辅佐新君以立威望。在众多国家中，他忠于第一次未能实现的选择——吴国。

到了吴国，吴王僚刚刚继位执政，公子光做将军。伍子胥通过公子光的关系求见吴王。过了许久，楚平王因为楚国的边城钟离与吴国的边城都养蚕，两个女子为争采桑叶互相厮打而大怒，以致于两国兴兵交战。吴国派公子光讨伐楚国，攻破楚国的钟离、居巢凯旋而归。

伍子胥塑像伍子胥劝吴王僚说：“楚国可攻破，希望再派公子光去。”公子光对吴王说：“那伍子胥的父兄被楚王杀害，劝大王讨伐楚国是为了报私仇罢了。攻打楚国未必能攻破。”伍子胥知道公子光有野心，想杀掉吴王而自立为王，又不能说穿此事，于是就将专诸推荐给公子光，自己退出朝廷与太子建的儿子胜躬耕于田野。

公元前516年，楚平王病死。当初，楚平王夺太子建的秦女所生的儿子轸，到楚平王死后，竟即位称王，这就是楚昭王。

吴王僚趁楚平王死了，派两位公子率兵袭击楚国。楚国派兵切断吴兵的后路，使吴兵不能返回。吴国国内空虚，公子光就派专诸行刺吴王僚而后自立为王，是为吴王阖庐。阖庐继位后，志得意满，就召伍子胥赐官行人，与他共商国是。

先前受吴王僚派遣率兵攻打楚的两位公子，因退路被切断不能返回。后听说阖庐杀了吴王僚自立为王，就率领军队投降了楚国，楚国将舒地封给了他们。阖庐即位三年，就兴兵与伍子胥、伯嚭攻打楚国，夺取了舒地，并捉拿了当初吴国投降的二位将军。吴军本想进兵郢都，将军孙武说：“百姓太劳累了，不可进兵，暂且等待时机吧!”才撤回国。

公元前511年，吴国再次攻打楚国，夺取了六地和飅地。

公元前509年，楚昭王派公子囊瓦率兵攻打吴国。吴国派伍员迎击，在豫章大败楚军，夺取了楚国的居巢。

公元前506年，吴王阖庐对伍子胥、孙武说：“原先你们说郢都不可攻入，现在怎样?”二人回答说：“楚国将军囊瓦贪财，唐国、蔡国都怨恨他。大王一定要大举进攻，务必先得到唐国、蔡国的帮助才行。”阖庐听了，调动全部兵力与唐国、蔡国共同攻打楚国，与楚国军队在汉水两岸列兵对阵。吴王的弟弟夫概，率兵请求跟随出征。

吴王不听，就用自己的部下五千人袭击楚国将军子常，子常大败而逃投奔郑国。于是吴王乘胜前进，与楚军五次交战后，就攻入了郢都。当天楚昭王出逃。次日，吴王进驻郢都。楚昭王辗转逃到了郧地。郧公的弟弟怀说：“平王杀死了我的父亲，我杀死他的儿子，不也可以吗?”郧公担心他的弟弟杀害昭王，就与昭王一起投奔随地。