By Scott Whitlock | June 2, 2014 | 6:07 PM EDT

An furious Ed Schultz on Monday questioned Ted Cruz's patriotism after the Senator spoke out against the prisoner swap deal that involved top Taliban leaders and a U.S. soldier. The Ed Show host played a clip of the Senator wondering, "What does this tell terrorists? That if you catch a U.S. soldier, you can trade that soldier for five terrorists we've gone after?" Schultz spewed, "Ted Cruz has zero credibility. He has zero foreign policy experience. He's a guy from Texas who doesn't have a clue." 

The host then openly questioned Cruz's patriotism, dismissing his remarks: "And it's all pablum, anything to take down the President. There's nothing American about Ted Cruz." [See video below. MP3 audio here.] Earlier in the segment, the anchor praised the deal made by Barack Obama, saying of the terrorists: "We're not prosecuting them. We're not doing Habeus Corpus. We're afraid to bring them to the United States and go through the judicial process."