King's criticism was rooted in Cruz's support for tying language defunding ObamaCare to a bill funding the government.

CNN reported that King called Cruz a fraud who will “no longer have any influence in the Republican Party.” 

“I hope people will get the message this guy is bad for the party," he said. 

"We can't be going off on these false missions that Ted CruzRafael (Ted) Edward CruzSenate Dems hold floor talk-a-thon against latest ObamaCare repeal bill Overnight Finance: CBO to release limited analysis of ObamaCare repeal bill | DOJ investigates Equifax stock sales | House weighs tougher rules for banks dealing with North Korea GOP state lawmakers meet to plan possible constitutional convention MORE wants us to go on. The issues are too important, he told CNN. “They're too serious. They require real conservative solutions, not cheap headline-hunting schemes.” 

A number of Republicans have criticized Cruz in recent days for pushing the strategy of tying ObamaCare funding to a bill to keep the government operating but then saying the Senate would not have the vote to make the plan law. 

King and Cruz both might run for president in 2016 and have taken different views on a number of positions, from funding the government to Syria.