那些看他不顺眼的人，总觉得吴起对至亲之人都能残忍到这个份儿上，更不可能忠心于鲁国了，何况他还是个卫国人。

就这样，吴起在鲁国待不下去了，只好逃到了魏国。当时的国相李悝把他推荐给了魏文侯。就这样，吴起又做起了魏国的大将。

吴起这个人，虽说思想境界不是很高，能为了前程把自己老婆杀了，但不得不承认，他确实是一位军事天才。他非常懂得利用士兵的心理。外出打仗时，他总是与士卒们同甘共苦，士兵什么待遇，他就什么待遇。

有一次，士兵中有人伤口溃烂，生了个毒疮，吴起居然亲自用嘴帮他吸脓，把那位士兵感动得眼泪哗哗的。

士兵的母亲听说此事后，号啕大哭：“当年孩子他爸就享受过这待遇，后来他死心塌地为吴起卖命，死在了战场上。现在吴起又给我儿子吸脓，这下我儿子死定了。”后来，这位士兵还真的战死了。

甭管怎么说，吴起到了魏国之后，帮助魏国建立起了一支强大的军队。这支军队以步兵为主。入选的士兵，必须能够手持长矛，身背五十支长箭和一张硬弓，携带三天军粮，负重五十多斤连续行军一百里后，还能立即投入战斗。这就相当于现在特种部队里的战斗精英。古代称这种士兵为材士，一人入选，全家光荣，免除所有的赋税。

军队的组织是五人一伍，设伍长一人。二伍一什，设什长一人。五什为屯，设屯长一人。二屯为百，设百将一人。五百设五百主，一千人设二五百主。这个二五百主也叫千人主。一千人是一个最基本的作战单位，类似于现在的一个团。

打仗时，根据实际情况将若干个千人编制在一起，设将军一人。魏文侯还最早在中国开创了机械化步兵，也就是打仗时把步兵用马车拉到前线，然后徒步投入战斗。这一系列的强军措施，让魏国的部队战斗力迅猛飙升。