就改姓为王。王辅臣身高七尺有余，面容白皙，眉如卧蚕，乃一美男子。他勇冠三军，锐不可当，号称马鹞子。清兵围大同时，王辅臣乘黄骠马，来去飘忽，所向披靡，致使清兵每见黄骠马，就大呼“马鹞子来了”，四处逃散。降清后隶汉军正白旗，京都满汉无不以认识马鹞子为荣。
久之连康熙也知道“马鹞子”的大名，让鳌拜把他找来，授予御前侍卫。不久洪承畴经过河南，康熙命王辅臣随侍。后洪承畴带王辅臣至云南，云南平定后，设援剿五营，就推荐王辅臣为右营总兵，管辖云南迤东一带，驻扎曲靖府。洪承畴回到京师后，王辅臣隶属于吴三桂藩下。
王辅臣对待吴三桂也像对洪承畴那样忠心，吴三桂亦将王辅臣视作子侄，凡什么好东西，他人得不到的，惟独赏赐给王辅臣。一次，奉吴三桂之命征讨乌撒，与吴三桂之侄吴应期等在马一棍营中吃饭。王辅臣饭盂中有一死蝇，一旁的王总兵看见大声呼叫他不要吃，王辅臣深知马一棍对待下人十分残酷，常因小过将下人一棍打死，所以有“一棍”之名，担心他此次会因此过将厨师杀掉，就说没关系，死苍蝇我也吃过。王总兵生性愚鲁，竟以此事同王辅臣相赌，王辅臣只得勉强吞下去，吴应期却在一旁说：“我与你赌吃粪，你吃吗？”王辅臣一下跳起怒骂道：“吴应期你当众侮辱我，别人怕王子我不怕，我将食王子王孙的脑髓，而嚼其心肝，挖其眼睛。”说完，一拳击碎食案，负气而出。