可惜他还是来晚了一步，楚平王已经死去，得知这个消息的伍子胥因为大仇不能得报而暗自流涕。进入家族故乡，愤怒在他心中再也抑制不住了，他不但放纵吴军大肆奸淫掳掠，还派人挖开楚平王的坟墓，将楚平王的坟墓刨开，对着腐烂的枯骨鞭尸三百！
鲍牧却没领会他的意思，竟楞乎乎地说道：“君上，仆臣与子胥有二十年的交情，知道他的为人和本事，子胥虽为吴国行人，可在军略上也颇有能耐，灭徐，破郢，用兵不亚于孙武。既然君上不能决断，不如咨询下他。”
通过敌来我走，敌进我退的“游击战”疲惫楚国后，伍子胥率领吴军全新的吴军小试牛刀，灭了徐国，随后和孙武精诚合作，率领吴军破楚，五战入郢！
齐侯心里气得不行，这个鲍牧什么都好，可脑子里实在缺一根筋，他喜欢结交朋友，却把朝堂邦国间的事情也当成私人情谊来处理，身为卿士，怎能如此不稳重！不如他父亲鲍国远矣，也不如能讨齐侯欢心的陈乞、陈恒远矣。
伍子胥从此成为吴国第一谋臣，他也没让吴王失望。他先是主持修建了姑苏城，然后是修法制，上贤良，选练士，习战斗。无论是建城，外交，练兵，战略，治民，理财，他无所不通！简直就是个全才！而且还推荐了兵家孙武，以及同样是从楚国逃来的伯嚭。
话说到这份上，齐侯只能挤出笑容，顺水推舟地咨询伍子胥战事。
吴王阖庐十分敬佩伍子胥，以师事之，还在吴国宣布不论男女老幼，谁不服伍子胥的教诲，就是不服从吴王，就是死罪，绝不赦免！
“齐君在犹豫是留兵继续攻鲁，还是调头救卫？”
专诸刺王的彗星之夜后，踩着吴王僚的尸体，伍子胥便辅佐公子光，也就是吴王阖闾踏上了一条大霸之路！
伍子胥捋着胡须，轻松地说道：“若我是齐君，自然是选择前者，既然鲁国西大门已经被破开，那不如继续深入，不可前功尽弃。”
在吴国，通过一段时间的躬耕于田鄙后，伍子胥开始和公子光君臣际会，伍子胥愿意帮公子光得到王位，而公子光的承诺则是，要为伍员复仇！以此赢得了他的效忠。