室谋反案之后，为了保命，主动要求当武则天女儿的千金公主。这个侍女偷偷把冯小宝领到公主府幽会，不小心被千金公主发现了。千金公主起初自然是勃然大怒，但是看看跪在地上的冯小宝一表人才，千金公主也就原谅了他，不仅没有惩罚他，还把他留用了。

由于千金公主当时正在努力讨好武则天，于是又亲自为他沐浴更衣，留待数日，把冯小宝献给寡居多年的武则天。

太后武则天召见，喜小宝身强力壮，体貌魁伟，因留其于宫中私通。为避免外人察知，便于出入宫禁，乃让冯小宝削发为僧。且因他家世寒微，又令改姓薛，取名怀义，特命改姓为薛，与太平公主丈夫薛绍为一族，并命薛绍认冯小宝为季父。从此，薛怀义引洛阳僧法明、处一等数人在宫内诵经。出入宫内乘着厩马，以中官侍从，武氏诸王及朝官见之以礼相让，称其为薛师。

宫廷内外，明知他是武氏的情夫，只因武氏凶焰滔天，怎敢非议？

有几个不顾廉耻的狗官，反极意趋承，向薛怀义乞怜。薛怀义起初尚稍知顾忌，后来渐渐骄恣妄为，出入竟乘御马，由宦官数人拥护，呵道扬镳，威赫无比。居然是个天子。士民不及走避，便被铁爪挝首，流血仆地。

此后，薛怀义厌倦入宫陪侍武则天，多居白马寺，并广度年轻力壮之人为僧，每天也不在寺里念经，跑到街上去，骑着高头大马，在洛阳城里横冲直撞，路上行人纷纷躲避。谁要是躲得不够及时，马上就被他们打得头破血流。然后，扔在路边，扬长而去，根本不管别人死活。特别是看到道士，更是分外眼红，一定要把人家抓过来，剃光头发，陪他一起当和尚，有时候连道教的高级人物也不能幸免。据说当时有一位着名的道士，叫做候尊，是弘首观的观主，有一次不小心被薛怀义看见了，把他拉进寺里去，强迫当了好几年的和尚，直到薛怀义死后，这才出来，再重新蓄发当道士。此言后话，暂且不表。

薛怀义作威作福，甚至武承嗣、武三思等，皆奔走马前，执童仆礼。就是对待姑夫，亦不过执子侄礼，何必降为厮仆。右台御史冯思勖看不惯他的所作所为，多次依法弹劾他，薛怀义一怒之下，把这人堵在路上，打了个半死。这类为非作歹的事情干多了，有时候也会碰钉子。

温国公苏良嗣，继刘仁轨后任，留守西京，武氏特召为左相，受职入朝。

凑巧有一天，薛怀义带着自己的一帮喽啰进宫，在门口遇到了宰相苏良嗣。苏良嗣勉强与他施礼，怀义竟不答拜，昂若无人。