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.”
"We can't be going off on these false missions that Ted Cruz 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.