说起明朝的名将，很多人都会想起跟随朱元璋、朱棣打天下的常遇春、徐达等人，也会想到明末英勇抗清的袁崇焕、孙传庭等人，但对明朝中期一些优秀的将领，却知之不详。
在成化年间和弘治年间活跃于沙场之上的王越就是这样的一个名将。王越于景泰元年（1450年）考中进士后被外放为官，天顺七年（1463年）时被任命为大同巡抚。大同属于边境地区，也是明朝与蒙古频繁交战的地区，正是在这里，王越开始了他的沙场征战生涯。
成化年间，蒙古鞑靼部崛起，在西北、北部与明朝交战频繁。鞑靼部多次入侵到河套地区，王越巡抚大同，多次击退鞑靼，立下战功。不过明朝发展到成化年间时，采取的是以文治国的国策，边境将领普遍受到京城官员的掣肘。王越虽击败鞑靼有功，但杀敌不多，反常常被朝廷官员弹劾。例如他曾在成化六年（1470年）出征获胜，引军回京时，延绥告警，王越还没打算去支援，就先被弹劾擅离职守，明宪宗朱见深以大局为重，下旨赦免王越，再让他率军支援。这么一来，王越虽得赦免，但终究是无端获罪。成化八年（1472年），王越总督军务，鞑靼势力强大，王越上书请求支援，又被言官弹劾故意隐瞒并夸大军情。
成化九年（1473年）九月，王越趁鞑靼满都鲁出征留老弱于红盐池之时，与延绥总兵官许宁、游击将军周玉，率军4600人突袭红盐池，取得大胜。红盐池之战是明朝自土木堡之役战败以来首次主动出击蒙古并取得胜利，对明朝有着重大意义。此战获胜，鞑靼部退出河套，直到弘治八年（1495年）才敢重新进入河套。
成化十年（1474年），王越被任命三边总督，提督延绥、宁夏、甘肃三边军务。在此期间，王越被朝廷官员弹劾杀良冒功，无奈之下，称病回到京城。
也就是在京城，王越认识了臭名昭著的一代专权宦官汪直。成化十三年（1477年）时，汪直深受明宪宗朱见深的信任，在朱见深的授命下成立了西厂。西厂最初的职能是收集情报，对百官进行监察，使朝廷上下大为不满。王越曾对内阁大学士刘吉、刘珝说：“汪直行事比较公正。又除去专权受贿的黄赐，你们入阁不久，为什么这么对汪直？”刘吉则回答：“我们不是为了自身谋利。如果汪直行事公正，那朝廷设置公卿大夫又有什么用？”
《明史》：内阁论罢西厂，越遇大学士刘吉、刘珝于朝，显谓之曰：“汪直行事亦甚公。如黄赐专权纳赂，非直不能去。商、万在事久，是非多有所忌惮。二公入阁几日，何亦为此？”
刘吉的回答显然是在狡辩，汪直行事是否公正跟朝廷设置公卿大夫又有什么关系？西厂的建立，在某种程度上分了朝廷群臣手中的权力，对群臣形成制约。刘吉等人自然不高兴，反对汪直明显就是为了谋利，只是他抓不住汪直的把柄，汪直又正受到明宪宗的信任，他只能以这种言辞来搪塞王越。
王越应该是在成化十二年（1476年）与汪直认识的，两人还结为好友，当时汪直还只是个小太监。虽然无法确实王越是否为了前程故意结交汪直，但和汪直有交情，确实使得他飞黄腾达。成化十三年（1477年），明宪宗重论红盐池之战的功劳，认为此战前所未有，因此封王越为兵部尚书。王越能升任兵部尚书，汪直可能起到了很大的作用。
成化十六年（1480年）正月，鞑靼侵犯延绥，明宪宗命朱永为平虏将军，由汪直监军，王越提督军务，前往征讨。这是王越和汪直首次合作，也开始了王越和汪直3年的战场合作生涯。
王越探知鞑靼已西迁至威宁海，与汪直率精锐骑兵连夜奔袭威宁海，趁鞑靼人没有发觉之时，纵兵掩杀，获得大胜。威宁海之战明军共斩首437首级，俘获牛、羊、马等六千余只，斩获颇丰。成化十七年（1481年）二月，王越与汪直再次率军在黑石崖击败鞑靼。成化十八年（1482年）六月，鞑靼入侵延绥，王越与汪直调兵援助，取得延绥大捷。三年来，王越与汪直在西北多次与鞑靼作战，击溃鞑靼的入侵，保障了西北的稳定。