受到重用，就一溜烟就跑到了吴国投奔了伍子胥，伍子胥与伯嚭虽无私交，但是因为遭遇相似，他们都是同病相怜，有着相同的家仇国恨，有着相同的复仇欲望。
不久，在伍子胥推荐下伯嚭见到了吴王阖闾，吴王阖闾高兴地接见了这位满怀深仇大恨的青年。在盛大的宫宴上，吴王若有所思地询问伯嚭：
“寡人之国僻远，东滨于海侧。闻说你父亲遭费无极谗害，被楚相暴怒攻杀。而今你不以吾国僻远，投奔来此，将有什么可以教导寡人的呢?”
伯嚭的泪水一下涌了出来：
“我不过是楚之一介亡虏。先人无罪，横被暴诛。听说大王您收留了穷厄亡命的伍子胥，所以不远千里，归命大王。大王您有什么需要我效力的，万死不辞!”
吴王听罢颇为伤叹。最后在伍子胥的大力举荐下，阖闾收留了伯嚭，任伯嚭为大夫，让他与伍子胥一起图谋国事。
吴国大夫被离，有次请伍子胥喝酒的时候，问伍子胥：
“我国为什么要信任这个伯嚭？”
伍子胥说：
“我的恩怨与伯嚭是相同的，你没听说《河上歌》唱的吗？
同病相怜。
同忧相救。
惊翔之鸟相随而集。
濑下之水因复俱流。
胡马望北风而立。
越燕向日而熙。
谁不爱其所近。
悲其所思者乎。”
听完伍子胥忧愁的歌声后，被离摇了摇头说：
“大人啊，这些都是看伯嚭这个人外在所表现的，但是内心到底是怎样的，就很难说了。”有时候，绝大多数的人都有这个毛病，似乎与自己是同病相怜的人，就一定是和自己同心同德的人，和自己一样的人，这都是一种假象和错误，被离大人看的很清楚。
伍子胥说：“其实，我也不想知道。”
被离说：“我看伯嚭这个人有老鹰一样的眼睛，老虎一样的步伐，这就是专攻擅杀的性格的人，不是可以亲人的人啊。你要小心啊！别被复仇的怒火蒙住眼睛啊。”
伍子胥摇头，并不以为然，此时，伍子胥并没有想到，正是眼前这位穷途末路的伯嚭，时过三十年后，真就贪赃擅权，像费无极谗害他父亲一样，将苦苦撑持吴国大局的他，残害致死！
当然，这都是后话了。
此刻的伯嚭，实在还没有在吴国站稳脚跟，也谈不到怀有多大的贪欲。他亡命异国，家仇未报。心中翻腾着的，还只是如何仰仗吴国之力，出师伐楚，以一雪父死、族灭之辱。
所以，伍子胥与伯嚭一起共同侍奉吴王阖闾初始期间，伯嚭开始对伍子胥不仅恭敬相从，而且同舟共济、出谋划策，朝夕为训练吴师尽力，配合得倒也十分默契。