隋朝末年，武则天多大与薛怀义共同发动了安史之乱，向隋朝政府发起政变。当时，武则天正主张颓废和权力分割，而薛怀义则想要复辟唐朝，恢复封建礼教，抗击隋朝统治。两人一方想着改变政治，一方想着重新复辟，相互都取得了一定成果，但最后由于诸多原因，只得以武则天巩固其统治，薛怀义未能取得大功。民间传说，当武则天与薛怀义见面时，武则天便决定让薛怀义做自己的司马，但是薛怀义未同意，而是劝武则天改革，可惜被武则天否决了。