伐，破敌于开荒川，诸将追击逃敌到牛家寨，阿罗出被乱箭射中逃走，王越论功升至右都御史。
因将要西征，辞去大同巡抚之职，宪宗同意，加总督军务，负责西方战事。当时鞑靼军有数万之众，而明军能作战的只有一万人，又分散防守，无法有效御敌。王越与朱永便上奏攻、守二策，兵部尚书白圭也以此为难，请求宪宗敕令诸将防守。鞑靼军再次入寇怀远等诸堡，王越等将其击退，白圭又请求大举“搜套”。朝廷派侍郎叶盛至军商议，当时朱永已被召回，王越以明军疲劳为由，请求休兵，与叶盛归还。廷臣认为河套地区不平，三边终无宁日，当时虽然派遣八万部队，但将权不一，迄无成功，宜专遣大将调度。于是拜武靖侯赵辅为平虏将军，敕陕西、宁夏、延绥三镇兵皆受节制，王越总督军务。战事不利，王越、赵辅纷纷上书鞑靼势力强大，必须调遣至少精兵十五万，否则应退到内地。当时科道纷纷弹劾两人欺谩，恰逢赵辅得病召还，命宁晋伯刘聚代任。
王越与刘聚在温天岭击败鞑靼军，晋升为左都御史。当时明朝三次调换大将，但都以王越总督军务，经过数次战斗，鞑靼军决定大举进攻。满都鲁汗及孛罗忽、癿加思兰留妻子老弱于红盐池，大举深入，直抵秦州、安定。王越则绕道率延绥总兵官许宁、游击将军周玉各将四千六百骑为左右哨，从榆林红儿山出境，昼夜兼行一百八十里，涉白盐滩，又行进一百五十里，探知鞑靼军老弱俱在红盐池，连营五十余里。王越用计将弱马分布阵后，以张声势，精壮骑兵布于阵前，许宁率左队，周玉率右队，张开两翼。又分一千余精骑埋伏于营侧。
明军进至鞑靼部营地外二十里许，鞑靼集众来拒。明军伏兵忽起，前后夹击，击败对方，斩首三百五十五级，获驼马牛羊器械无数，并焚其帐篷、庐舍，然后撤军。满都鲁等回营后，见营帐被毁，举众大哭，率军追击明军。王越结阵缓行，又设伏将追军击败。满都鲁等因丧失妻子畜产，自此不敢再居河套地区，率部远去，西陲从此数年安定，延绥巡抚余子俊得以全力修建连绵一千七百七十里的“橐驼城”，鞑靼才再次举众进入河套住牧。
朝廷商议设总制府于固原，举定西侯蒋琬为总兵官，王越提督军务，控制延绥、宁夏、甘肃三边，总兵、巡抚均听从其节制。后下诏罢免蒋琬，以王越代任，至此三边设总制，朝廷后论功，加封王越为太子少保。当时纪功郎中张谨、兵科给事中郭镗等弹劾其滥杀冒功，王越正认为功大赏薄，听闻此言后更加怏怏不乐，于是称病还朝。