经此一事，三晋同盟更稳固了，周边的国家也不敢随便招惹三晋——谁都知道，这三家联手，就算是齐国、楚国也得掂量掂量。魏武侯看着团结的三晋，心里很得意：“爹，您交代的‘联韩赵’，儿子做到了！”
魏武侯前期确实靠谱，守得住基业，拓得了疆土，还能稳住同盟。但随着时间推移，他慢慢飘了——尤其是在李悝去世后，他开始重用一些“新人”，比如公叔痤，却把吴起这样的“老功臣”晾在了一边，这也为后来的“失栋梁”埋下了隐患。
李悝是在魏武侯继位第五年去世的。这位变法大牛一走，魏国的相位就空了出来。大臣们都推荐吴起：“吴起又会打仗，又懂治国，让他当相国，再合适不过了！”
吴起自己也觉得有戏——他为魏国守了十几年西河，打了无数胜仗，论功劳、论能力，相位都该是他的。可魏武侯却没选他，而是选了公叔痤。
这公叔痤是魏武侯的“发小”，小时候一起玩到大，关系很铁。但论能力，他比吴起差远了——打郑国靠的是魏武侯的计策，守边境也没立下啥大功，唯一的优势就是“跟国君关系好”。
有人劝魏武侯：“大王，公叔痤能力不如吴起，让他当相国，恐怕会耽误国家大事啊！”
魏武侯却不以为然：“吴起会打仗，但相国要懂平衡朝堂关系，公叔痤为人圆滑，更适合当相国。再说，吴起守西河就好，相国的事，让公叔痤来干。”
吴起得知消息后，心里很不是滋味——他为魏国付出了这么多，却连个相位都得不到。但他也没说啥，还是尽心尽力守着西河，毕竟他对魏国还是有感情的。
可公叔痤当上相国后，却开始“搞事情”。他知道吴起能力比自己强，怕吴起抢了自己的相位，就想把吴起赶走。他跟魏武侯说：“大王，吴起虽然能打仗，但他毕竟是卫国人，不是魏国人。现在他在西河手握重兵，要是他背叛魏国，投靠秦国，咱们就危险了！”
魏武侯一开始不信：“吴起为魏国打了这么多胜仗，怎么会背叛魏国？”
公叔痤又说：“大王，您可以试试他。您把公主嫁给吴起，要是他愿意娶，就说明他想留在魏国；要是他不愿意，就说明他有异心。”
魏武侯觉得这主意不错，就派人去跟吴起说，想把公主嫁给她。可公叔痤早就设好了圈套——他故意请吴起去家里吃饭，还让自己的妻子（也是魏国公主）在吃饭的时候对他发脾气，又是摔杯子，又是骂他没本事，把公主的“刁蛮”表现得淋漓尽致。
吴起一看公主这么刁蛮，心里就打了退堂鼓——他一个常年带兵的人，哪受得了这样的气？所以当魏武侯派人来说嫁公主的事时，吴起一口就拒绝了。
魏武侯这下信了公叔痤的话，觉得吴起真的有异心，开始疏远吴起，还慢慢收回了他的一些兵权。吴起心里很委屈，他知道自己被公叔痤陷害了，但他跟魏武侯解释，魏武侯也不听。
《史记·孙子吴起列传》里记载：“武侯疑之而弗信也。吴起惧得罪，遂去，之楚。”——吴起怕再待下去会被治罪，只能偷偷离开了魏国，去了楚国。
吴起一走，魏国西边的“定海神针”就没了。秦国得知吴起离开的消息，高兴坏了，赶紧派军队攻打西河。没有吴起的“武卒”，战斗力大不如前，虽然最后守住了西河，但也丢了两座小城池。
魏武侯这才后悔，拍着大腿说：“我不该听公叔痤的话，把吴起赶走啊！”可后悔也没用，吴起已经成了楚国的大将，还帮楚国搞起了变法，后来楚国强大起来，第一个打的就是魏国——这都是后话了。
虽然丢了吴起，但魏武侯手里还有“武卒”，魏国的国力也还在。他没沉浸在后悔里，而是把目光投向了南方的百越之地。
百越就是现在的浙江、福建、广东一带，当时住着很多少数民族部落，虽然没建立统一的国家，但经常跟楚国抢地盘，还时不时骚扰魏国的南方边境。魏武侯觉得，要是能平定百越，不仅能保住南方边境，还能扩大魏国的版图，让魏国的威风传到南方。
公元前381年，魏武侯派公叔痤带着四万“武卒”，去平定百越。公叔痤知道自己之前把吴起赶走，大臣们都不服他，这次他想打个胜仗，证明自己的能力。
他带着“武卒”南下，先跟楚国打了一仗。当时楚国的大将是吴起——没错，就是从魏国走的那个吴起。吴起虽然恨魏武侯赶走他，但也佩服“武卒”的战斗力，不敢掉以轻心。
这场仗打得很激烈，“武卒”们虽然没了吴起指挥，但训练有素，战斗力还是很强；楚国的士兵虽然有吴起指挥，但装备不如“武卒”。打了三天三夜，双方都死伤惨重，最后只能停战——公叔痤没打赢，但也没输，算是保住了魏国的面子