在这段时间里，阖闾广交贤能之士，其中最为重要的便是伍子胥。伍子胥本是楚国的名臣之后，因家族遭难而流亡至吴国。阖闾与伍子胥一见如故，视其为心腹。
伍子胥深知阖闾的雄心壮志，为他出谋划策。“公子，如今吴王僚在位，但其才能平庸，不足以引领吴国走向强盛。您应当抓住时机，夺取王位，成就一番大业。”伍子胥诚恳地说道。
阖闾微微点头，目光坚定地说：“吾亦有此志，但需等待时机。”
终于，机会来临。吴王僚派遣其弟掩余、烛庸率军攻楚，却被楚军切断了退路，无法回国。阖闾认为此时国内空虚，正是夺取王位的绝佳时机。
他与伍子胥精心策划，准备发动政变。阖闾找来勇士专注，对他说道：“此次行动，关乎吴国的未来，成败在此一举。”
专诸拱手道：“公子放心，属下定不辱使命。”
在一次宴会上，专主将匕首藏于鱼腹之中，进献给吴王僚。趁其不备，抽出匕首，刺向吴王僚，吴王僚当场身亡。阖闾趁机登上王位，成为了吴国的新君。
阖闾即位后，深知要使吴国强大，必须进行一系列的改革。
他首先召见了伍子胥，说道：“子胥，如今寡人登上王位，当如何使吴国富强？”
伍子胥回答道：“大王，当务之急是整顿朝政，选拔贤能之士，充实朝廷。”
阖闾采纳了伍子胥的建议，广纳人才。同时，他还任命伍子胥为相，让其负责国家的内政事务。
在军事方面，阖闾深知军队的重要性。他招揽了孙武，一位杰出的军事家。
孙武拜见阖闾时，献上了自己所着的兵法。阖闾翻阅之后，大喜过望，说道：“孙先生之兵法，乃绝世之作。寡人愿以先生为将，训练吾国之军。”