王出使到了燕国，燕王以宾客的礼节接待他。乐毅推辞谦让，后来终于向燕昭王敬献了礼物表示愿意献身做臣下，燕昭王就任命他为亚卿，当时，齐湣王很强大，南边在重丘战胜了楚国宰相唐眛，西边在观津打垮了魏国和赵国，随即又联合韩、赵、魏三国攻打秦国，还曾帮助赵国灭掉中山国，又击破了宋国，扩展了一千多里地的领土，其国君齐湣王自尊自大很是骄横，百姓已不能忍受他的暴政了。燕昭王认为攻打齐国的机会来了，就向乐毅询问有关攻打齐国的事情。乐毅回答说：“齐国，它原来就是霸国如今仍留着霸国的基业，土地广阔人口众多，可不能轻易地单独攻打它。大王若一定要攻打它，不如联合赵国以及楚国、魏国一起攻击它。”于是燕昭王派乐毅去与赵惠文王结盟立约，另派别人去联合楚国、魏国，又让赵国以攻打齐国的好处去诱劝秦国。由于诸侯们认为齐湣王骄横暴虐对各国也是个祸害，都争着跟燕国联合共同讨伐齐国。
乐毅回来汇报了出使情况，燕昭王动员了全国的兵力，派乐毅担任上将军，赵惠文王把相国大印授给了乐毅。乐毅于是统一指挥着赵、楚、韩、魏、燕五国的军队去攻打齐国。此战，乐毅大获成功，巡行作战五年，攻下齐国城邑七十多座，都划为郡县归属燕国，只有莒和即墨没有收服。燕国前所未有的强盛起来。燕昭王大喜，把昌国封给乐毅，封号昌国君。
然后好景不长，很快燕昭王死去，太子乐资即位，称燕惠王。燕惠王从做太子时就曾对乐毅有所不满，等他即位后，齐国的田单了解到他与乐毅有矛盾，就对燕国施行反间计，造谣说：“齐国城邑没有攻下的仅只两个城邑罢了。而所以不及早拿下来的原因，听说是乐毅与燕国新即位的国君有怨仇，乐毅断断续续用兵故意拖延时间姑且留在齐国，准备在齐国称王。齐国所担忧的，只怕别的将领来。”当时燕惠王本来就已经怀疑乐毅，又受到齐国反间计的挑拨，就派骑劫代替乐毅任将领，并召回乐毅。乐毅心里明白燕惠王派人代替自己是不怀好意的，害怕回国后被杀，便向西