被编入了镇边府麾下的斥候营。那时候年轻的倪胡子还没有留着满脸的络腮胡，他血气方刚，头脑灵活，又仗着有几分不错的身手，所以完成过不少困难的任务。而让他成名的也是因为一次任务。
据边军中的老兵说，那年魏老将军，也就是如今军督魏长信的父亲，率队深入北地蛮荒进行一次勘察任务，目的是要掌握北地蛮荒的具体地形地势，为防御蛮族而作准备。岂料在返回途中，遭遇到了一股不开眼的马匪，双方展开了一场激战。那帮马匪人多势众凶悍异常，且是常年出没在荒原密林深山之中，十分懂得利用地利优势。而魏老将军为了不引起蛮族各部的注意，所以只带了不到三十名亲卫，于是在地势人数和战力都不占优的情况下，这一战魏老将军所带人马连同探路的几名斥候都几乎全军覆没，而倪胡子就是几名斥候中的其中一个。
倪胡子在那一场激战中作战勇猛，一人一刀斩杀了近十名马匪。而他更是在重围中带着魏老将军杀出了一条血路，用作为一名斥候的本领，利用沉着冷静和地势成功的逃出了马匪的追杀，将魏老将军安全的护送回了大风城。
那一役，倪胡子杀敌十五，负伤十一处。
那一役之后，魏老将军对倪胡子赞赏有加，将他提拔为只受镇边府直接指挥调遣的“北府卫”，成为了魏老将军的一名贴身护卫。
倪胡子在魏老将军身边一待就是差不多十五年时间。直到五年前魏老将军离世，倪胡子才主动请求调离北府卫。
魏老将军离世以后，他的独生子魏长信继承了大风城主，更被朝廷授封“军督”名号，成为了新一任镇边府之主。魏长信上任镇边府后，开始大力整顿北境军政，特别是在军务上，力求革新求变，他大胆启用军中年轻将领，费尽心思筹集钱粮，更于暗中与西北江湖人物达成交易往来，短短数年，就让边军的军纪战力以及装备得到了彻底的改变提升。
这那期间，魏长信几乎更换了边军中的绝大部分部属将领，其中也包括了负责保卫镇边府军机重地的北府卫，因为他具有更长远的眼光格局。但在那一连串震惊北境的革新中，魏长信不但没有调动倪胡子，反而有意提拔他一级。但却不知为何，倪胡子却在那时主动请求调离北府卫。魏长信对此颇为不解，也感到十分惊讶，可他知道倪胡子是自己父亲的救命恩人，也是父亲生前最为倚重的老部下，尽管不了解倪胡子离开北府卫的原因，却还是给予了他足够的尊重，便同意倪胡子离开了北府卫。而倪胡子也没有接受魏长信允诺的军中高位，只要求
…。。