得胜还朝之后，那些将军们看看洋洋意满的吴起气得几乎抓狂，又一次在鲁王面前构陷说，吴起向来寡恩刻薄，无情无义，老母亲死了不回家吊孝，恩师受不了他撵他出门，现在更是闹到了杀妻求将，很难讲他以后会对您有多忠心。再说，这仗我国虽然大胜，但我们鲁国到底是小国，只怕以后会成为众矢之的；吴起是卫国人，我们重用吴起，明摆着冒犯卫国，为一个人得罪一个国家，实在犯不着。这番言辞公私兼顾，掷地有声，除了对吴起的人品进行抨击以外，连带着将他的赫赫战功轻松拂去，更要命地是将他的起用升华到国际政治矛盾的高度，鲁王即使十倍欣赏吴起的干才，又焉能不动心？吴起二此被离间，仓惶出逃到魏国。
当时的魏文候甚是贤明，一心想有一番作为，可是魏国其时被西邻虎狼之国秦国欺侮地抬不起头，听说吴起千里来投，火速擢拔他为大将。吴起很快为魏国攻城略地，虎口拔牙，一连攻占秦国五座城池，兵悍将勇甲于天下的秦军对他无可奈何。吴起虽然贪财好色，热恋权势，却能深得军心，他在西河之地（魏国黄河以西的领土，与强秦接壤）驻守的时候，和士兵们同甘共苦，吃睡都在一起，一次一个小兵背上长疮，他竟然亲自俯身下去帮他口吸脓血，旁边的士兵都感动得说不出话来，唯独那个小兵的母亲伤心得号啕大哭道，当年他父亲也是被吴将军吸浓，从此打仗豁出命不要，很快战死，现今我的儿子只怕也活不长了。
魏文候去世，武侯继位，此时的吴起以镇守西河数十年压得强秦不敢丝毫动弹而名震天下。和鲁国的那些将军一样，魏国的大臣也恨透了这个名声极臭，才能却又极高的家伙。宰相公叔一直想离间吴起，可是武侯却对吴起青眼有加，居然有意将自己的女儿嫁给吴起。公叔也是驸马爷，但是他的才能比起吴起天差地远，吴起要是也当了驸马，自己的相位只怕不稳。可是魏武侯既然早就听说了吴起杀妻求将的传奇故事还有心嫁女，只怕他也不在乎别人挑吴起人品的刺。
不过公叔另有妙策，设计了一个更为精巧的圈套让吴起自行跳入。一次他在魏王面前说，吴起此人反复无常，不知他到底对魏国的忠心如何，不妨试他一试。魏王也一直有些隐忧，忙问如何试。公叔进言，您不是打算把女儿嫁给他吗，明天召他进宫，直接问他愿不愿意做我们魏国的驸马。吴起此人向来趋炎附势，您也清楚。如果他对魏国真心的话，肯定满口答应，如果他借口推辞，那就明摆着是有贰心。魏王连连点头。
当晚公叔请吴起到自己府上做客。吴起兴高采烈地坐在席间，却愕然发现堂堂一国之尊的相国居然恭敬地站在一旁，不住手地端酒上菜，亲自服侍公主夫人，其媚颜卑下甚至还不如仆人，不由得大吃一惊。散席后公叔拉着吴起入内室，向他大吐苦水，极言驸马生涯的辛酸苦辣，吴起感慨良久，好言相慰。自然，这是公叔和公主联手演的好戏。第二日，魏武侯问他是否有意迎娶公主，吴起立时大惊神色，转念一想，做驸马虽然一步登天，但不料竟是如此辱人，我吴起就不信凭自己的才干混不出头，驸马不作也罢。于是婉言谢绝。魏武侯登时神色不善，知道相国所说不假。
