就在这样的人生迷茫里，乐毅知道了燕昭王的求贤令，作为使者出使燕国，更亲眼看到了这位燕国新国王的气度与理想，一下就为之深深折服，出使任务还没有完成，就立刻做出了决定：留下来。然而对乐毅这个决定，正锐意图强的燕昭王，高兴得就像捡了宝，如果说以前优待郭隗，礼敬邹衍，都还有好些作秀的成分，那么这次对乐毅，却是实打实地托付：立刻任命他为亚卿，也就是执掌燕国军政大权的高官，仿佛一个毫不畏惧的硬汉，扛起了燕国的改革大业。
比起当年燕王哙重用子之来，燕昭王对乐毅的信任，可谓有过之而无不及。但比起善于耍权谋的子之，乐毅却是个干实在事的人。临危受命之后，他立刻出手抓住了燕国改革的要害：首先是明奉法，审官断。也就是确立法律，有法必依，比起子之当年完全靠手腕来镇压群臣，乐毅却让燕国的管理法制化。然后是“查能而授官”，也就是设立官员考核制度，真正依照官员的才能和政绩来选派官职，杜绝一切亲贵当道的景象。最重要就是“施及阴隶”，也就是从中下层老百姓甚至奴隶当中选拔人才，特别是一切为军队大业服务，只要是战斗力强有战功的人才，都可以从军，都可以用军功来换取自己的自由身，只要打仗不怕死有功劳，人生改变绝不是梦。
乐毅的这三条变法，堪称深得商鞅变法的精髓，而且更奇特的是，虽然也遭到了阻力，但比起商鞅变法的惨烈来，乐毅遭到的阻力，却是小得多，相反举国上下一致拥护，变法很快就红红火火起来。
为啥这么顺利，首先是得到燕昭王的全力支持，当然更重要的原因是，经过了燕王哙改革和子之之乱的燕国，虽说战争创痛厉害，但是以太子平为代表，反对变法图强的旧贵族，却也同样被一扫而空，整个变法基本就没有了阻力，所谓不破不立，正是这个道理。
也正是在这样的好条件下，燕国经过了二十八年的强大变法，国力蒸蒸日上，很快成为一方大国。而进步最大的，正是军队战斗力，在乐毅的苦心经营下，本就英勇善战的燕国士兵们，战斗力直线上涨，更满怀着一颗雪耻之心，就盼望着假以时日，报复齐国。
虽然形势一片大好，但以燕国和齐国的力量对比看，所谓报复齐国，依然是一个看似天方夜谭的事情。因为此时的齐国，力量正如日中天。
断送齐国霸业
燕国正卖力发展的时候，也正是齐国实力膨胀到顶峰时期。
此时的齐国，正是齐湣王在位时期，比起齐宣王时期雄霸中原的大国地位，这时的齐国却更进一步。齐湣王时代的齐国，向南打败了楚国，向西则一度攻克了函谷关，逼得素来骄横的秦国，也咬牙忍辱求和，在齐国的颐指气使下，退还了大批原先侵占韩赵魏等国家的国土，齐国的国家威望，一下子空前暴涨。
当时的情况，以《史记》的说法是：“诸侯皆欲背秦而服齐”，也就是把齐国，当作霸主国家一样臣服。而更叫燕国看起来绝望的是，一直和齐国你死我活互掐的秦国，这下也似乎认输了，秦昭襄王主动给齐湣王示好，提出两家互相称帝，齐湣王称东帝，秦昭襄王称西帝，也就是两家联手，一起瓜分天下。
这段时期，也是战国历史上的重要一段：齐国和秦国相互争霸时代，意图雄霸东方的齐国，成了旨在统一天下的秦国，东出函谷关的最大障碍。对这个障碍，多年来秦国挖空心思想办法，文的武的都用了，结果战场上互有胜负，战场下更针锋相对，几乎谁都占不到谁便宜。而且让秦国更加抓狂的是，也就是在这一时期，中原大地上合纵大潮蜂起，中原六国连续组织了多次联合讨伐秦国的军事行动，虽说绝大多数都失败了，但让秦国惊恐的是，齐国已经开始借助这股力量和秦国为敌，特别是齐国曾经组织了三国联军，三年苦战攻克了函谷关，让秦国丢了一把大脸。照这样的场面持续下去，秦国一统天下，恐怕只能是梦了。
然而就是这样的不利局面下，燕昭王却终于找到了战胜齐国的钥匙：既然可以合纵攻打秦国，难道就不能合纵攻打齐国？因为对于中原国家来说，秦国虽然是虎狼之国，但毕竟距离遥远，对于眼前来说，实打实的真威胁，却是齐国。经过几代苦心经营，综合国力已经达到顶点的齐国，此时虽然具有雄视天下的实力，却不幸赶上了一位极其缺乏战略眼光的国王：齐湣王。
这位国王一辈子好勇斗狠，对待周边的邻居，基本就是不服就打，直到打服为止。而且还耳根子软，最爱偏听偏信。
眼光敏锐的燕昭王，一下抓住了这难得的机会，立刻紧锣密鼓行动，以乐毅的谋划就是“莫如与赵及楚魏”，也就是许诺分给楚国、魏国和赵国好处，让他们与燕国联合，一道讨伐无道的齐国。由于多年以来，齐国在中原拉够了仇恨，结果几大强国一拍即合：韩赵魏楚燕五国组成了联军，战国历史上最大规模的一场合纵战争就此爆发，对象却不是秦国，而是齐国。
公元前284年，著名的济水大战爆发，亲自坐镇指挥的齐湣王，被乐毅灵活的用兵打得溃败，齐军一败涂地，五国联军长驱直入。但出于对齐国的恐惧和彼此之间的不信任，其他几个国家的军队，在占了便宜拿到几个城池以后，也就见好就收了，然而真正咬住不放的还是乐毅，亲自率领燕国主力，一路长驱直入，连拿下齐国七十多座城池，这下的齐国，闹得比当年燕国还惨，齐湣王在混乱中被杀，整个齐国就剩下了即墨和莒两个小城，在燕国浩荡的兵威面前，几乎就剩下一口气了。
