宫中练兵的事让阖闾彻底折服，他拜孙武为军师，与伍子胥一起统领吴国军队。
吴国军队在孙武的操练下，半年后，纪律、组织、战斗力都大有改观。伍子胥和伯嚭乘机鼓动阖闾去征伐楚国。孙武建议说：“要打楚国，先得清除后患。我听说王僚的两个兄弟掩余和烛庸还在，必须把他们除掉。”
这句话说到了阖闾的心坎上，他于是分别派出两路使者，一路到徐国，要求徐国的国君杀掉掩余。另一路到了钟吾，要求钟吾的国君杀掉烛庸。不料，这两国的国君根本不听，反而把掩余和烛庸都藏匿起来。消息传回来，阖闾便令伍子胥、伯嚭率军，孙武为军师，讨伐徐国和钟吾。
有孙武参与指挥，仗打得很轻松。吴国大军不费吹灰之力就灭了徐国和钟吾。掩余和烛庸纷纷逃窜，孙武率军追杀，擒获二人，当即诛杀。
伍子胥和伯嚭手握重兵，又在国外，他们就想趁着这个时机向楚国进军。孙武劝道：“打楚国要动用全国军民，要耗费相当多的人、财、物，不是不能打，但要等待时机。请二位再等等。”
于是他们便率军而归。阖闾由此对孙武愈发赞赏和信任。