王德俭对李义府说：皇帝想立武昭仪为皇后，可是一直犹豫未决，因为长孙无忌等权臣觉得有悖伦理，不予支持。如果你现在能上书表示支持皇帝立武昭仪为皇后，很可能就有转祸为福的机会。经此点拨，李义府豁然开朗。
果然，唐高宗在收到李义府的那份恳请册封武昭仪为皇后的奏章时，大喜过望。当天，他就与武则天一起召见了李义府，问他为什么支持"废王（皇后）立武（昭仪）"。李义府只说了一句："现在天下百姓都希望陛下立武昭仪为皇后，臣只是顺应民心，说出百姓的心声罢了。"
一直以来苦于得不到支持的唐高宗听了李义府这话，自然高兴不已，又岂能让第一个支持者离开长安？就这样，唐高宗一高兴，马上把长孙无忌的调令变成了一张废纸。第二天，唐高宗又送给李义府一个好消息：升他为中书侍郎。
榜样的力量是无穷的，在李义府这个敢于吃螃蟹之人的带动下，原来不敢吱声的大臣也一个个站了出来，请求唐高宗"废王立武"。李治、武则天与长孙无忌的较量由此扭转了局面。
随着武则天地位的稳固，李义府的官位自然水涨船高，与此同时，他也显露出了一些掌权者的坏毛病，变得越来越狂妄，卖官鬻爵之事也时有发生。不过由于唐高宗与武则天都还特别需要李义府的支持，所以也就帮着他掩盖，出了事都尽量压下去。到了显庆二年（657年），唐高宗还擢升他为中书令（副宰相）。
