李义府听王德俭建议，支持武则天为后。高宗听后，大喜，将他留在京城。公元655年，武则天被立为皇后，为感激李义府的鼎力相助，将他升为中书侍郎、同中书门下三品。李义府至此，倾权一时。
公元656年，洛州女子淳于氏获罪被关进大理寺。李义府见淳于氏貌美，想占为己有，让大理寺丞毕正义将淳于氏放了出来，并纳为妾室。大理寺卿段宝玄将此事上奏高宗，高宗让给事中刘仁轨、侍御史张伦调查此事。毕正义私自放走囚犯被捕入狱，李义府怕他将自己供出，在狱中逼死了毕正义。
高宗虽知实情，却没有治他的罪。但朝中其他官员很是不服，侍御史王义方说他私杀六品寺丞，应当治罪。但高宗有意袒护李义府，说王义方是故意诋毁，将其贬为莱州司户。此后，便无人再提及此事。
