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 CruzOvernight Health Care: Trump eases rules on insurance outside ObamaCare | HHS office on religious rights gets 300 complaints in a month | GOP chair eyes opioid bill vote by Memorial Day HHS official put on leave amid probe into social media posts Trump, Pence to address CPAC this week 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.