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 CruzTed CruzBrietbart CEO reveals that Trump donors are part owners At CPAC, Trump lashes out at media Conquering Trump returns to conservative summit 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.