然而，隨著時間的推移，這個“西周偉國”已不復存在。春秋初期，晉國逐漸強盛起來，於是開始大規模向外擴張。因為魏國和晉國比鄰而居，十六年(公元前662年)，起兵滅魏。魏國滅亡後，晉獻公把西周時期的魏國舊址讓給了在這場戰爭中有突出貢獻的重要官員畢萬。
從此，畢萬的子孫開始以魏萊為氏，成為晉國非常有名的魏大夫。在金逐漸稱霸的過程中，魏氏也有了很大的發展，最終成為掌管金政權的六大朝臣之壹。春秋戰國過渡時期，魏、趙、韓國消滅了晉朝的其他六個清朝的三個家族統治者。
周威烈二十三年(公元前403年)，周天子被迫承認魏、趙、韓為諸侯國，即歷史上著名的“三族分晉”，也就是所謂的第二個魏國。然而實際上，這兩個國家並不是同壹個魏國，雖然都用“魏”這個名字，但只是用了同壹個國名。