感叹继任人选难觅，大学士李贤遂举荐王越，英宗召见，晋为右副都御史赴任。方行即遭母丧，夺情视事。王越到任后，修缮器甲，精简兵卒，减课劝商。成化三年（1467年），抚宁侯朱永征毛里孩，王越赞理军务，同年秋，兼任宣府巡抚。成化五年（1469年），蒙古军侵犯河套地区，延绥巡抚王锐求援，王越率军赶赴，在榆林，派遣游击将军许宁出西路龙州、镇靖诸堡，范瑾出东路神木、镇羌诸堡，而自己与中官秦刚守榆林城为声援。各路部队均获胜，敌军撤退。次年，归程途中抵达偏头关，延绥告警。兵部弹劾其擅自撤兵，明宪宗下诏不降罪，命其赶赴延绥