成化十六年（1480年），小王子平定蒙古各部，便把剑锋指向明朝。明宪宗让王越统兵，汪直为监军。王越一下子就发现了小王子的老巢在威宁海，于是直捣威宁海，王越一下子将鞑靼斩首三四百，小王子的妻子满都鲁战死，小王子败逃。史称“威宁海大捷”。由于小王子在威宁海拜逃，明宪宗封王越为“威宁伯”。成化十七年（1481年），王越斩鞑靼军二百余人，史称“黑石崖大捷”。
王越除了能够带兵打仗，更是博学能文，又会写诗文词赋。王越一生所写的诗文词赋多达数百篇，其诗不输于盛唐，其文不输于秦汉，他甚至对明朝的文学史都产生了巨大影响。茶陵诗派代表人物李东阳，称赞王越：“为歌诗雄迈跌宕、若不屑意”。然而就是这样才情满腹，谋略过人的大将军，竟然被后世所遗忘。
成化十九年（1483年），汪直得罪，王越亦被下诏夺爵除名。 王越在听说使者抵达后，曾想自杀，后来发现敕令中有从轻处分的话时，才稍感自安。王越自负豪杰，高傲自如，为礼法之士所忌恨。在王越获罪时，朝臣中有不少人认为对他的处分过重，但终究无人为他陈情。弘治十一年十二月一日（1499年1月12日），王越在甘州（今甘肃张掖）忧恨交加而去世，享年七十三岁。孝宗闻讯后，为他辍朝一日，追赠太傅，谥号“襄敏”。除此之外，朝廷还派进士王守仁负责督造王越的坟墓。凭借赫赫战功，王越成为了明代因战功被封爵的三位文臣之一。我们熟悉的王阳明，就与王越并列。在明代顾其言的《皇明百将列传评林》及黄道周所著的《广名将传》中，王越均位列其中。
