功劳，援引王骥、杨善的例子，请求宪宗仍让王越领都察院事，并提督团营，宪宗同意。
鞑靼从海东山等地入明境剽掠，王越再次与汪直、朱永出大同，于黑石崖追败鞑靼，生擒十人，斩首一百十三级人，获马七百二十九匹，器械六千二百余件，宪宗以此功升王越之子王时为都指挥佥事。后更进拜太子太傅，增岁禄四百石。按明制，文臣不得封公侯，王越以勋臣之例比照，改掌前军都督府，总五军营兵，仍提督团营，并荫封其年仅八岁的儿子王昕为锦衣卫百户，予世袭。
宣府告警，宪宗命汪直总督军务，王越佩平胡将军印、充总兵官，统京军精锐三千征剿鞑靼。因鞑靼军退，王越等请班师，宪宗不允，不久后，大同总兵官孙钺去世，宪宗命王越接替其任职，而命汪直总镇大同、宣府，召回京营将士。鞑靼入寇延绥等处，王越与汪直调兵援助。因兵部尚书余子俊在延绥修筑边墙，鞑靼入境后被明军冲散，为城墙濠沟所困，遭遇大败。史称：“是役也，斩获最多。……然自是无敢复轻犯边者，延绥军民颇得息肩云。”但宪宗仅增王越岁禄五十石。
内阁大学士万安等人商议，唯恐汪直为王越所诱使，以求再获任用，于是向宪宗进言，调王越镇守延绥，而令原来的延绥守将许宁镇守大同。临行时，王越对前来送行的巡抚郭镗说：“许宁虽然屡经战阵，安分守己，抚慰下属，但并不是统军之才。朝廷重用许宁，一定要坏事，您要谨慎啊。”后许宁与处处汪直争权，每事必违，且刚愎自用。至次年，汪直被调往南京，许宁在大同大败于鞑靼。朝臣都知道败在不该调走汪直、王越，害怕宪宗责怪，只推说是因为调兵未集，与满朝科道官一起瞒下败绩。直到一年后，终究人心不平，才有人将实情报给宪宗，宪宗闻讯后大怒，命锦衣卫执许宁、郭镗与镇守太监蔡新于午门前门。后免其死罪，改为各降官六级，永不起用，郭镗被贬谪后，才将许宁当初的行事详细说出，并佩服王越的先见之明。
汪直得罪，王越亦被下诏夺爵除名，谪居安陆，三子以功荫得官者，皆削籍。王越在听说使者抵达后，曾想自杀，后来发现敕令中有从轻处分的话时，才稍感自安。王越自负豪杰，高傲自如，为礼法之士所忌恨，他的饮食供奉模拟王者，射猎声乐恣意享受，即使被谪迁也