不过当李治死后，李唐的江山改姓了武周之后，武则天再无所顾忌了，既然是皇帝，自然要有皇帝的样子，所以她的"后宫"自然不能空着，史书中记载的第一个"后宫佳丽"叫薛怀义，此人原名冯小宝，原本只是一个小货郎。
可是此人却有着独特的个人魅力，那就是长的壮实，并且能说会道，后来被千金公主的一个侍女看上，在之后，千金公主为了讨好武则天就把冯小宝献给了她，自此冯小宝开始飞黄腾达了，为了掩人耳目，武则天命令冯小宝出家为僧，并改名薛怀义。
仗着武则天的恩宠，薛怀义还请求武则天修建了白马寺，自己名正言顺成了主持，后来突厥侵边，武则天命令薛怀义前去镇压，可是巧的是，薛怀义到达边境，突厥就撤军了，于是薛怀义被武则天大加犒赏，封他为辅国大将军、爵封鄂国公。
