阖闾终于如愿以偿，铲除了国内外的政敌，稳稳当当地坐在了吴王的宝座上。但是，仍然有两个人让他不放心，那就是吴王僚的两个亲弟弟公子掩馀和公子烛庸。
吴王僚被杀的时候，掩馀和烛庸正带兵在潜城打仗，而且被楚军抄了后路，形势十分不妙。国内发生政变的消息成为压垮这支军队的最后一根稻草，掩馀和烛庸在混乱中逃跑，一个跑到徐国，一个跑到钟吾。
公元前512年夏天，阖闾即位第三年，派人向徐国和钟吾索要两位公子。两个人不约而同逃到了楚国。楚昭王时年十一岁，军政大权由令尹囊瓦把持。对于两位吴国公子的来奔，囊瓦表现出极大的热情，将他们安置在养城（今河南与安徽交界），赐予大量的土地和奴仆，还派左司马沈尹戌为他们修筑城池。
阖闾大怒，于同年冬天率军灭钟吾，伐徐国。徐国人拼死抵抗，吴军在城外筑堤，引山水灌城，留下了中国最早的筑堤引水攻城纪录。徐子章禹剪断自己的头发，带着夫人出城投降。吴越的风俗，男子不蓄长发（文身断发）。章禹此举，自是向阖闾表示臣服之意，与当年明朝遗民蓄起小辫子是同一个道理。阖闾倒也宽容，好言安慰了几句，就将章禹放跑了，还让章禹的几位近臣跟着他，一同逃向楚国。
楚国派沈尹戌率军救援徐国，但是又慢了半拍，只好将章禹迎至城父（地名，今河南省境内）安置下来。
阖闾问伍子胥：“当年我想讨伐楚国，知道必能成功，但那是为他人做嫁衣，功劳都给了别人（指吴王僚）。现在我当国君了，您给我出出主意，该怎么对付楚国？”
伍子胥说：“楚王年幼，囊瓦又是个无能之辈，难以服众。楚国现在是政局混乱，没有主心骨。咱们可以将部队一分为三，轮流袭扰楚国。楚国人不明就里，只要听说我军犯境，必定全师而出。他出我归，他归我出，搞不了几次，他们就疲劳了，就会放松警惕。到那时，咱们再全军出击，必获全胜。”