薛怀义原名冯小宝，因家境贫寒，只能行走江湖舞枪弄棒混口饭吃，但也正因如此练就了一身好体魄。冯小宝虽然高大威猛、孔武有力，但并不粗犷，反而带有几分唐人喜欢的英俊阳刚气，用现代话来讲，就像是校园里酷酷"坏小子"形象的帅哥。
作为在街头武术表演贩卖药材的小商贩，偶然被千金公主遇到，千金公主也是放荡之人，便把冯小宝带回家中，两人颠鸾倒凤之后，发现薛怀义不但长相俊美，"功夫"更是了得。于是，突然有想把薛怀义送进宫内做面首的想法，讨好武则天。人靠衣裳马靠鞍，被精心打扮后的薛怀义更加的光彩照人、风流倜傥。
作为当时世界上最强大帝国之一的掌舵人，武则天的后宫没有一个师，也有一个加强团，所以能入的她法眼的必定是有一番本事的。千金公主当然明白，所以在进献薛怀义时，她精心研究过台词，而后幽幽而神秘地说："小宝有非常材永，可以近侍。"武则天见千金公主如此夸赞薛怀义，便相信了
