没错，吴起的人品委实不怎么样，但是打仗非常厉害。魏文侯想了想，觉得名声坏一点也没关系，黑猫白猫，能抓老鼠就行。于是任用吴起，让他率兵攻打秦国。
吴起组建了精锐的步兵——魏武卒。魏武卒满员的时候也只有五万人，但单兵的战斗力是战国的顶配——身穿三重重甲，背着十二石（一百二十斤为一石）的弩、五十支弩箭，手持长戈、长矛，腰佩利剑，携带三日的粮草，半天就能急行军一百多里，还有力气直接奔赴战场，加入厮杀。
同一时期的秦国很不幸，刚好遇上了吴起和魏武卒。这是一支完虐各国诸侯的超级军队，在公元前413年至公元前404年，吴起领兵与各国诸侯交战多达七十六次，完胜六十四场。
秦国也被虐得相当惨——公元前419年，魏军攻打河西，秦军战败，退守洛水一带。公元前408年，魏国全面攻占原本属于秦国的五百里河西之地，设立河西郡，由吴起担任郡守。这时候，齐国发生了内乱，魏国又把目光投向了东边，领着韩、赵两个小弟，玩大乱斗去了。秦国终于获得喘息的机会。
河西的地理位置至关重要，失去河西，秦军就无法东进，以至于秦国很长一段时间都没法站在战国的舞台上，六国搞诸侯会盟，都不带秦国玩儿。公元前401、393、390年，秦国多次出兵，都没能把河西之地抢回来。
在这期间，发生了一件大事，魏文侯驾崩，魏武侯继位，魏国的丞相公叔痤构陷吴起，使吴起失去了魏武侯的信任，被边缘化了。
秦国当然不会放过任何一个夺回河西的机会，公元前390至389年，吴起失去了魏武卒的指挥权，秦国倾尽全力调集50万大军，想要夺回河西之地。然而吴起向魏武侯讨要了5万名没有立过功的步兵，照样取得了辉煌战绩，将十倍的秦军打得大败。同年，吴起被公叔痤逼得在魏国待不下去，投奔了楚国。
公叔痤的手下有一个能人——商鞅，他是卫国君王庶出的孙子，也称公孙鞅。商鞅年少的时候在魏国求学，担任魏国丞相公叔痤的家臣——中庶子。根据公叔痤一贯的行事作风，他有伯乐的眼光，能够辨识人才，却嫉贤妒能，生怕被取代，失去权利和富贵。所以公叔痤让商鞅办事，却又不肯给他扬名的机会。直到公叔痤老了病了，快咽气了，魏惠王前来探视他，问他谁可以接任丞相之位，掌管国政？公叔痤才举荐商鞅。
商鞅是哪位？
魏惠王根本就没听说过这个人，他怀疑公叔痤病得太重，或者老糊涂了，也许是有私心，想把亲信推上高位，总之，这个推荐不靠谱。所以魏惠王不打算任用商鞅。过了一会儿，公叔痤看出魏惠王没有把他的话放在心上，于是语重心长地说：“大王，你要是不用商鞅，就立即杀了他，免得他跑到别的诸侯那里，成为魏国的心腹大患。”
公叔痤还稍微有一点良心，等魏惠王走了，他就将商鞅请来，把他和魏惠王的对话原原本本地告诉了商鞅，让商鞅做好准备，不被重用就赶紧跑路。