越与左都御史李宾同掌都察院事，兼督十二团营。太监汪直掌管西厂用事，与王越结交。王越在朝廷上遇到反对汪直的大学士刘吉、刘珝，称：“汪直行事也颇为公正。像黄赐专权受贿，不是汪直不能将他除去。商辂、万安居官已久，对事理对错多有忌惮。刘吉、刘珝入阁才几日，怎么也做这种事？”刘吉则答道：“我们这些人所说的，不是为了自身谋利。假使汪直行事都很公正，那朝廷设置公卿大夫又有什么用？”王越不作回答。
兵部尚书项忠被罢免，王越应当升迁，但朝廷却将此职授予陕西巡抚余子俊，王越感到不平，请解营务，宪宗优诏不许。他又通过御史自陈屡次的战功，被原兵部尚书白圭压下。余子俊亦称王越赏不酬功，“红盐池之战，从前所无”，宪宗于是进王越为兵部尚书，仍掌都察院事，加太子太保。
据延绥镇守太监张选报，鞑靼亦思马因将犯边，宪宗命朱永为平虏将军、总兵官，由汪直监军，王越提督军务，前往讨亦思马因。明军出大同，王越说服汪直奏请朱永率大军从南路走，自己与汪直沿边境往榆林，后侦知鞑靼已西迁至威宁海子，尽调京营及大同、宣府两镇精兵两万一千人出孤店关，昼伏夜行二十七日至猫儿庄。时天降大风雪，王越、汪直率精骑连夜奔袭至威宁海，至次日黎明时鞑靼犹未发觉，明军纵兵掩杀，获大胜。达延汗巴图蒙克小王子仅以身逃，其妻满都海或于此时战死。此役，明军生擒幼男妇女一百七十余一人，斩首四百三十七级，获旗纛十二面，马、驼、牛、羊共六千余只，盔甲、弓箭、皮袄等一万余件。
宪宗论功行赏，升王越之子、百户王时为正千户，下诏封王越为威宁伯。王越受封伯爵后，本不该再兼领都察院职务，但王越不愿就列西班。御史许进等人称颂王越的功劳，援引王骥、杨善的例子，请求宪宗仍让王越领都察院事，并提督团营，宪宗同意。
鞑靼从海东山等地入明境剽掠，王越再次与汪直、朱永出大同，于黑石崖追败鞑靼，生擒十人，斩首一百十三级人，获马七百二十九匹，器械六千二百余件，宪宗以此功升王越之子王时为都指挥佥事。后更进拜太子太傅，增岁禄四百石。按明制，文臣不得封公侯，王越以勋臣之例比照，改掌前军都督府，总五军营兵，仍提督团营，并荫封其年仅八岁的儿子王昕为锦衣卫百户，予世袭。
宣府告警，宪宗命汪直总督军务，王越佩平胡将军印、充总兵官，统京军精锐三千征剿鞑靼。因鞑靼军退，王越等请班师，宪宗不允，不久后，大同总兵官孙钺去世，宪宗