尽管如此，王辅臣的武勇之名已经传遍京城。在北京，许多满族人都以能够结识这位号称“马鹞子”的勇士为荣。王辅臣的名声和事迹，在当时的满洲贵族中广为流传，成为了那个时代的一个传奇。
三、平步青云
顺治七年（1650年），随着摄政王多尔衮的去世，顺治帝正式亲政。新帝即位后，十分赏识王辅臣的军事才能和忠诚，任命他为御前一等侍卫，这是一个极为重要的职位，意味着王辅臣直接服务于皇帝身边，负责保护皇帝的安全。这样的安排显示了顺治帝对王辅臣的高度信任和器重。
顺治十年（1653年），顺治帝命令洪承畴率领大军出征西南，以平定那里的叛乱。在这次征讨行动中，王辅臣被选为随军侍卫，负责保护洪承畴的安全。当时共有两位御前侍卫随行，另一位是张大元。张大元自视甚高，对洪承畴并不尊重，而王辅臣则表现出极高的职业素养，尽心尽力地照顾洪承畴，赢得了洪承畴的好感和信任。在战争结束后，洪承畴对王辅臣的工作非常满意，因此推荐他升任总兵官。
王辅臣的晋升并非偶然，而是基于他对工作的认真态度和出色的军事能力。这一时期，平西王吴三桂正在积极笼络各路武将，以加强自己的军事力量。王辅臣作为一位备受瞩目的年轻将领，自然也进入了吴三桂的视野。吴三桂请求顺治帝允许王辅臣加入自己的军队，并授予他援剿右镇总兵官的职位，这意味着王辅臣成为了吴三桂麾下的一员重要将领。
顺治十八年（1661年），王辅臣跟随吴三桂参与了一项重大军事行动——入缅擒获南明皇帝朱由榔。这次行动不仅显示了吴三桂的强大实力，也为王辅臣的职业生涯增添了辉煌的一笔。吴三桂对王辅臣的表现非常满意，视他如同子侄一般，给予了高度的评价和重视。
四、专镇一方
王辅臣与吴三桂之间的关系一直十分密切，两人常常以兄弟相称。有一次，王辅臣与吴三桂之子吴应麒饮酒时发生了口角。据传，吴应麒戏弄王辅臣，问王辅臣是否能吞下一碗带有苍蝇的食物。王辅臣以一种豪迈的态度回应说，他曾吃过死人肉，甚至连亲贵的脑髓都敢吃，何况是一只苍蝇。