后来，他为公子光引荐了杀手专诸，于是，借由他人之力，公子光杀掉了吴王僚，篡位成功，史称“吴王阖闾”。至此，伍子胥终于得到了重用。阖闾三年，吴王派伯嚭和伍子胥出兵楚国。也正是在这个时候，孙武经伍子胥“七次引荐”得到了吴王的召见。
其实，孙武在隐居期间，便已编撰了《孙子兵法》。于是，当他带着这份兵书觐见时，吴王阖闾内心赞叹不已。很快，他将孙武提拔为吴国将领。虽然，《史记》未曾记录孙武在那次伐楚战争中的官职，但是，根据历史的零星记载可知，孙武充当的应是军师一类的角色。
那时，吴国在战事中处于上风，但孙武却明确向阖闾提出了“停止灭楚”的反对意见。虽然，被臣僚泼了冷水，但考虑到当时的实际情况，吴王还是采纳了孙武的意见，毕竟，打仗靠的是实力。停战后，吴王在孙武的建议下专心搞起了经济。经过四年的准备，吴国军事实力大大提升。
之后，眼看时机已经成熟，阖闾再次启动了灭楚计划。公元前508年，吴国再次出兵伐楚。值得一提的是，吴王当时采纳了孙武“伐交”的策略，致使桐国叛楚，舒鸠氏欺楚。在如此四面楚歌的绝境下，楚国轻而易举地被吴国收拾了。十月，吴军趁机攻克了居巢，俘获了楚国大夫公子繁。
