在后来的岁月中，很多人发现王越对文职没有兴趣，对军事却如痴如醉。土木堡之变后，王越被任命为大同军区司令。自此，明帝国中央政府对蒙古人的反攻中，王越率军取得了辉煌的战果。1480年，王越兵团出大同，追击蒙古兵团至威宁海，捣毁敌营，擒男女一百七十一人，斩首四百三十七级，这次大捷使他毫无悬念地被封为威宁伯。
据说，王越经常和士兵打猎，士兵获得猎物的多少决定了他在战场上的位置。打十只兔子的士兵肯定会排在打一只兔子士兵的前面。这种排列顺序会不会导致士兵故意不获取猎物，我们不得而知。我们只知道，从1467年王越开始和蒙古兵团打交道，直到1498年他病逝于甘肃军营的30年中，他取得了十三场中小型战役的胜利。这个纪录，整个明代，没有任何一名文臣能打破。明代的爵位制，沿袭的是西周王朝“公侯伯子男”的爵位。整个明代，文人被封为“伯”的有十余人。不过文人立军功而被封为伯的只有三人。他们是：王骥、王越和王阳明。王骥是1406年的进士，1441年，身为国防部长（兵部尚书）的他在云南消灭了少数民族的叛乱，因此一战而被封为靖远伯。当然，王阳明比前二人要厉害，这不仅是王阳明立下的战功比二人彪炳得多，还因为王阳明在去世后，从“伯”跳到了“侯”，终明一代，文臣有如此殊荣，唯王阳明一人。
不过1499年，王阳明在为王越修建坟墓时，他还只能将王越当成偶像，实际上，就在几年前，他曾梦到过王越。
据说，为王越修建坟墓，让他兴奋异常。明代文官出外执行任务，一向是坐轿子，可王阳明却拒绝轿子而骑马。他在工地上骑着高头大马来回巡视，威风凛凛。同时，第一次管理这么多民工，让王阳明的军事激情顿时燃烧。他把工地变成了战场，排兵布阵，休息时，就让民工们演练诸葛武侯的“八阵图”。当王越的坟墓修建完毕，那群民工就成了一批民兵。据王阳明说，如果把这些人投放到战场，那就是以一当十的特种兵。
这个任务完成之后很久，王阳明始终沉浸在喜悦中。他以为他能凭借出色的才华和热忱很快就平步青云，然后走到那个经略四方的平台上建功立业。但他错了，他的仕途生涯就此转折。
1499年冬的某一天，一颗流星从北京上空大张旗鼓地滑过。国家天文台（钦天监）在第二天的报告中指出，那颗流星在天空中画了个圆，然后就跑到北边去了。天文台的官员们认为，这颗流星是老天爷警示世人而发的一个信息。至于信息的内容，从它画圈和消失在北方的现象来看，应该和边疆战事有关。
北方的边疆战事指的自然是蒙古人。王阳明满心欢喜地抓住这个机会，向皇帝上了一道《陈言边务疏》。这是一封以使命感为灵魂的政治建言书，里面谈了很多需要改观的问题，而且还拿出了一份改变现状的计划。它的主旨是，军事问题首先是政治清明问题。只要政治清明，军事问题就可迎刃而解。