驻防大同的时候，王越曾带领一千士兵巡视边防，同行的还有高级别的保国公朱永。可是刚走出没多远，就一头撞上了敌人的大部队。

朱永一时不知所措，叫王越赶紧撤。

王越没空理他，挥兵抢占附近的制高点，居高临下，主动进入攻击位置。

敌兵一时摸不清虚实，虽人数众多，还是不敢靠前。双方就这么僵持着，直到日暮。

王越看机会来了，于是命部队悄悄从山后撤退，朱永率七百人走在前头，王越亲率三百勇士殿后。

王越同时给出了如下命令:敢出声的，斩。敢回头看的，斩。敢越次出列的，斩。“三斩”的命令保证了一千人的队伍宛如一条寂静的蛇，悄无声息地游动在暮夜中。

如此急行五十里，终于安全抵达大同城下，一人不失，一件兵器没丢，创造了一个奇迹。

汉代名将李广，亦不过如此。

值得大书一笔的，还有“红盐池之战”。成化九年，也就是公元1473年。王越趁鞑靼人别处打劫之机，远道奔袭他们留在河套红盐池的老营，一举捣毁其连营五十余里的巢穴，能烧的都给烧了，能带走的一点都没给他们留下。

王越不仅打了胜仗，且所带去的部下，一个都没少。

此役之后，鞑靼人不敢复居河套者二十年。