武则天封拜薛怀义为正三品的左威卫大将军。薛怀义可不是空头将军，而且正儿八经地领兵讨伐突厥。薛怀义运气好，他领兵过去，习惯游牧的突厥人就走了，这样薛怀义就宣称自己立了大功，迂于是被封为二品的辅国大将军。

从男宠到大将军，薛怀义不禁得意忘形，一般的官员他根本瞧不上眼。有御史弹劾他，他把这人堵在路上，打了个半死。甚至遇到宰相苏良嗣，薛怀义也不肯避让。在出征突厥期间，李昭德以宰相的身份充当薛怀义的幕僚，因为一言不合，薛怀义挥拳便打，李昭德那么有性格，这时候也只能惶惧求饶，可见冯小宝的威风。

薛怀义如此受宠，绝非仅靠男色上位，而是靠三件事情，激发了武则天的活力。