薛怀义纵火没有被查问治罪，越发骄狂傲慢，对武则天也有些负气和轻视。
他无所顾忌，对着熟人朋友诉说：
“女皇帝负情忘义，有了新欢，忘了我这个老情人了！”
他震惊世人的话被一传十，十传百。早有大臣密报武则天：
“鄂国公薛怀义无中生有、污言秽语诽谤圣上。”
武则天又懊悔又痛恨，投鼠忌器，一时不便下手。忍耐了好多天，已是寒冬腊月。
武则天又改年号为“天册万岁”，没几天又改元“证圣。”
改新年号时，群臣朝贺。薛怀义赌气不来参与。
他已狂傲到不把武则天放在眼里，带着气恼和醋意，继续到处散布武则天的坏话。
他有时对人说：
“我和女皇帝同床共枕时，她有个怪脾气，完了事总喜欢枕着我的胳膊睡觉。”
有时他对人说：
“女皇帝脾气怪，我侍奉她时，她总喜欢砰碰触我的小小乳尖。”
他还把他和武则天发生的闺房私密行为，不加守密的一一抖落出来。听的人惊奇之后，没有不掩口而笑的。
武则天已多次听到臣下密告：
“陛下，薛怀义已经淫疯魔怔，编造谎言，到处散布无耻下流话语，败坏陛下名声。建议抓捕问罪处死他。”
武则天听了又恼又羞，她想直接派人处死薛怀义，又怕让世人知道了影响更坏。
她想起来召自己的女儿太平公主商量对策。
太平公主受武则天疼爱，她母亲武则天的宫中情事，她早已知晓。
太平公主对武则天说：
“我早想跟陛下谈论这事，只因陛下自己不开口对我说起，我也不敢先提起。
试想陛下您是尊贵弥勒圣佛投胎转世人间，要挑选三五个的侍寝之臣，本是正当合理、天经地义。
陛下本应该从公卿贵族中挑选英俊有学识修养的人来充当男侍，为什么让薛怀义这个出身低贱的市井无赖、头顶无毛的粗俗秃驴，侍奉在您身边呢？”
武则天说：
“我也早有了后悔的意思，想除掉他，怕除掉他惹的我名声不好，一直没法下手。”
太平公主说：“这哪里是什么难事？”
武则天说：
“他手下聚集几千壮僧，如果除他时走露了风声，让他逃脱，他必然反叛。
虽然能很快荡平反叛，但是他在被剿灭前必定肆无忌惮到处宣扬隐私之事，散布难听坏话羞辱我，彻底败坏我名誉。”
太平公主笑着说：
“这事只管交给女儿处理，我让他身体和头分作两处，且丝毫不会发生陛下顾虑的那些事儿。”
武则天喜形于色地说：
“我就叫你见机行事。你要特别小心，别让他逃脱后闹得不可收拾。
公主说：“行。行。”
太平公主出宫回府，就开始付诸行动。
她先派人召来驸马武攸暨的哥哥左羽林大将军武攸宁，秘密嘱咐了他几句话。
太平公主又挑选了十个健壮的侍女，嘱咐她们说：
“到时候……手脚麻利些，动作快准狠！你们人多不用怕他！都记住了吧？”
“记住了！”侍女们回答。大家都对太平公主唯命是从，开始分头行动。
等到天色黄昏，太平公主派武则天一位心腹太监，带口谕去见薛怀义说：
“传陛下口诏，今晚召薛将军入宫侍寝。”
薛怀义得到武则天召他入宫的消息，又喜悦又疑虑。
喜的是又被再次召幸，疑惑的是，怎么这么久不理我了，又再次召见我呢？
薛怀义带六名健壮的仆从，各自骑马入宫。
走到皇宫门口，守门兵士得知是皇上召见，允许他们进入皇宫内院。
薛怀义观察了宫内没有异常动静，才跳下马，把马拴好。
几个人继续往里走，大踏步走上皇宫后殿台阶。
台阶边只有几名侍女站在那里，她们对薛怀义一行人喊声：
“仆从止步！”
她们上前阻止了薛怀义六名健壮随从，不准他们继续跟随薛仁义走进内宫。
薛怀义见殿阶上下，只有几位侍女，不见一名兵卒。
薛怀义料想一切正常,没有别的意外之变，便迈步放心走进后殿。
正走着，没想到后头突然打来一闷棍。
痛得他眼冒金星，天旋地转。“啊哟！”大叫一声，跌倒在后殿台阶上。
这时七八个侍女一起上来，把他摁住。他手脚被按住，想挣脱没有成功。
七八个侍女有摁住他的，有用粗铁链缠捆他胳膊腿和身体，他还没有反抗奏效，已被结实捆绑起来。
有两个侍女扳开他的嘴，把一颗较大的圆球木丸塞进他嘴里，压住舌头，他没法正常说话了。
薛怀义还盼望同来的六名僧徒，跑过来救他。
他口中塞着木丸，不能正常发声。只能“啊！啊！”发出喉声，像一头猪被杀前绝望地喊叫一般。
这时，武攸宁已指挥指挥精锐兵士几十名，冲到台阶前。他们一阵挥刀乱砍，把薛怀义的六名随从，全部杀死。
薛怀义随从被杀光，这些兵士又乘势扑向薛怀义，一名勇健兵士快步上前，只见刀光一闪，薛怀义被结果了性命。
兵士们当下把薛怀义尸体拖到宫外，扔进一大堆已点燃的木柴中焚烧，最后烧得只剩几根残骨。
残骨冷透，兵士们用木箱盛了残骨，送入的白马寺，压在石塔下面。
薛怀义被除掉，太平公主又推荐了一位妙龄少年郎君，入宫当男宠。