马朗之为主，魏廷以尉元素有威名，以尉元为使持节、侍中、都督南征诸军事、征西大将军、大都将，领兵进攻五固。太和五年（481年），五固为尉元领军所破，司马朗之被杀，淮北地区至此安定。
奉为三老.及后，尉元先后入朝任侍中、都官尚书及尚书令，并在太和十三年（489年）升任司徒。太和十六年（492年），孝文帝进行爵制改革，异姓王皆需降爵，尉元就依例降封为山阳郡开国公，食邑六百户。此时尉元上表提出他对安定徐州乃至消灭南朝的意见，提出彭城是水陆要镇，而现在该以做好军备为要务，建议将现时戍彭城镇的