魏無忌去向侯先生辭謝。侯嬴說：“我理當隨您一起去，但年邁了力不從心。您行至晉鄙軍中的那一天，我麵向北邊自刎，以答謝公子的知遇之恩。”魏無忌於是上路前行了。
魏無忌與侯嬴決別之後，在到達鄴城軍營的那一天，侯嬴果然麵向北刎頸而死。
魏無忌到達鄴地，假稱魏王的命令代替晉鄙為將，晉鄙合了兵符，驗證無誤，但還是懷疑此事，就舉起手盯著公子說：“如今我統率十萬大軍，駐紮在邊境上，這是關係到國家命運的責任，今天你隻身一人來取代我，這是怎麼回事啊？”正要拒絕接受命令。
朱亥取出袖中藏著的四十斤重的鐵椎，一椎砸死了晉鄙，魏無忌便接管了晉鄙的軍隊，然後開始整頓軍隊，向將士說“：父子都在軍中的，父親回家；兄弟同在軍中的，長兄回家；沒有兄弟的獨生子，回家去奉養雙親。”經過整頓選拔，得精兵八萬人。
於是開赴前線抗擊秦軍。秦軍解圍撤離而去，於是邯鄲得救，保住了趙國。趙王和趙勝到郊界來迎接公子。趙勝替魏無忌背著盛滿箭支的囊袋走在前麵引路。趙王連著兩次拜謝說：“自古以來的賢人沒有一個趕得上公子的。”
原本齊有孟嚐，趙有平原，楚有春申，魏有信陵，這四人號稱戰國四公子，名聲不相上下。
從這個時候起，信陵君魏無忌便將其他三人甩在了後麵，平原君趙勝甚至再不敢拿自己跟魏無忌相比較。
能夠令商販走卒心甘情願獻出生命，能夠讓一代人傑平原君甘拜下風，心悅誠服，這樣的人物幾乎可以堪稱聖人。
田步樂一直心馳神往，隻是見到他後，反而覺得沒有想象中那麼完美。信陵君他雖是平原夫人之弟，但外貌不知是否因長期處於壓力之下，蒼老了許多。一番寒暄說話後，眾人朝大梁城進發。
大梁城氣象萬千，城郭相連，周圍城壕寬廣，呈不規則的長方形，隨地勢河道彎拐有致，以南門為正，所有城門均有凸出的門闕和護城，大大增強了對城門的防守力，氣勢磅石薄。
大梁比之邯鄲，又有不同麵貌，少了趙國的古□宏偉，卻多了幾分綺麗纖巧。在裝飾上更見多采多姿。城內街道，以南北向八條並行的大街，和東西向的四條主街互相交錯而成。這十二條大街可容十多匹馬並肩而進，極具規模。其他小街橫巷，則依這些主街交錯布置，井然有序。在衛士開道下，大隊經過皇宮外布滿官署的大街，再繞過宮城的高牆，來到東北角貴族大臣聚居處。
沿途熱鬧升平，街上的行人比邯鄲多上了一倍，見到信陵君的旗幟，都現出尊敬神色，甚至有人跪地禮拜，顯出信陵君在魏人心中的威望。