夫人幼而學，壯而欲行，揚名天下，固其宜也！與其藏珍以待價，孰若出仕以求榮！”乃仰觀天文，遙瞻將星，負劍囊琴，涉水望山，一日行至齊國，齊之近臣奏曰：“外有賢士特來見王！”王令宣進，通名拜讓禮畢。王乃問曰：“先生不遠千裏而來，有何妙策，以利吾國。”毅對曰：“毅乃鄙人，非敢為佞，但素懷富國強兵之術，濟世安民之策，薦賢除佞，濟弱扶傾，是吾誌也！臣雖不才，得侍於王左右，願施犬馬之力！”
時齊王荒於詞色，閉塞賢路，聞見樂毅有凜凜之威，侃侃之言，忠義之氣，見於詞色，若其重用，必有忠言逆耳之謀。乃佯言曰：“我托先君聖德，立齊為上國，今則太平，何用征伐？先生暫退旅館，待與群臣議處，可以來聘。”樂毅麵慚出朝，歎曰：“無道昏君不足與謀，此非立身之處，異日寸進，得伸大趣，次以破齊為先。”隨即收拾行囊，離卻齊國。
數日之間，至於魏境，館於魏王嬖人公孫罕家，因嬖人得以引見魏王。魏王宣毅入見，拜舞已畢，魏玉知毅之來意，乃問曰：“先生來自山綿代穀，千有餘裏，不知亦有甚警世駭俗之策，以教寡人乎？”毅曰：“臣之初年，受業於異人，得兵書數卷，演而習之，上可以呼風喚雨，中可以役使鬼神，下又可以為國救民。若夫經天緯地之才，則非臣所能也！”王曰：“先生之誌則大矣！但寡人國小，不足以事先生。昔者寡人東敗於齊孫臏之手，斬卻駙馬龐涓，擄卻太子，死於鋒鏑，西喪鄢郢之地，七百餘裏，南辱於楚，國勢衰微，先生果能張大其國，以無敵於天下，寡人之願也！”毅曰：“臣聞七十裏為政於天下者湯是也！今大王地有千裏之餘，其所人者，足以供國之需，惟在廣施仁政，卑禮厚幣，以聚天下英豪，兵多將廣，積糧儲勢，臣領一旅之師，先伐於齊，次伐於燕，何愁六國不服？”魏王大喜，遂用樂毅，封為大夫之職。時，毅居魏國，日往月來，倏然數月，見魏王寢卻軍旅之事，稍有慢簡，遂有去國之心。又聞燕昭王，廣布仁德，屈身下士，築黃金台，以招賢士，欲伐齊以報冤。自思：“吾先至齊國，湣王不用，方始至魏，今魏王不足與謀，不如投入燕國，佐昭王興兵伐齊，有何不可？”遂棄魏潛身人燕。
時，昭王在黃金台上設宴，禮待郭隗、鄒衍、劇辛數人，酒至三巡，門吏奏曰：“今有一賢士自魏而來！”王曰：“宣至台下！”禮畢，昭王問曰：“久仰尊名，無由得會，今得一見，如撥雲霧，而觀白日，然燕國勢弱，受人之敵，先人受齊之恥，眾所鹹知，先生懷才抱德，有何妙策可以張大孤之國乎？”毅對曰：“臣見大王所言者，誌在複仇也！據臣之見，事猶反掌之易！”王曰：“計將安出？”毅曰：“受辱於齊，皆因喪德所致，凡君天下者，要在上合天意，下順人心而已。大王若躬行仁政於天下，省刑罰，薄稅斂，則民心歸服，號令嚴肅，賞罰分明，則軍心畏服，將得其人，與土卒同其甘苦，則勇而效死矣！量入為出，裁省冗費，積之數年，則國富矣！四者俱備，若有急難，民之相勸於王者，若子弟之衛父兄，手足之捍頭目，雖欲禦之不可行也！今齊國湣王無道，荒於酒色，苦虐其民，人心離散，大王往而征之，則齊民皆引領而望，若大旱之望雲霓也！”
王大悅！遂封毅為亞卿之職，任以國政。又以黃金千斤，蜀錦千匹，賜與賢士。以下各官員個個分等頒賜。殺羊宰馬，大賞士卒。開賑倉以濟百姓，人心大悅！自此，軍民安思，燕國地方，分兵按察，路不拾遺，悉皆平寧。一日，燕王升殿，謂群臣曰：“昔齊宣王率其民眾，以殘我國家，又傾滅我宗廟，毀為墟棘，燕之與齊，不共戴天之仇，幸賴群臣扶孤。今即位以來，身不安席，口不甘味，上事群公，下撫百姓，願與齊戰於濟西之野，以雪先王之恥！況今齊國滅宗，雖地廣千裏，驕傲強暴，天地不容，孤今欲伐齊，卿等計將安出？”有大夫鄒衍出班奏曰：“樂毅精古今兵略之方，明進退攻戰之術，若加以總兵之權，能令天下為一家，望大王拜毅為師，東向伐齊，易如反掌！”
燕王大喜，遂問樂毅曰：“寡人意欲伐齊，雪先人之恥！鄒衍舉卿總督軍馬若何？”毅答曰：“文官武將皆大王故舊之臣也！欲毅年幼不才，不稱其職，恐負大王所托。”昭王曰：“鄒衍保卿，孤亦素知卿之德才，卿切勿推阻。”毅曰：“倘文武有不服者如何處之？”昭王取所佩之劍賜之曰：“如有不遵令者先斬後奏！”毅曰：“臣受恩已久，固不敢辭，大王來日聚文臣武將以賜之！”鄒衍曰：“古之命為大將者，必當築壇會眾，白旄黃鉞，兵符印信，當眾宣詔，然後名正言順，事必成矣！大都督假之以節則眾皆服矣！”昭王乃命連夜築壇，三日完備，大會百官，請毅登壇，加為平西招討、北燕大都督，假節鉞，賜以寶劍印緩，先斬後奏，令掌六十四州兼淮隴諸路。