Sunday, Sen. Ted Cruz (R-TX) gave a short and simple strategy for handling ISIS on ABC's This Week with George Stephanopoulos -- "take them out."

"What we ought to have is a direct, concerted, overwhelming air campaign to take them out," the Texas senator said. "The focus should be Iraq, but the real focus should be taking out ISIS."

Cruz, who once said that the U.S. should bomb ISIS back to the Stone Age, said that President Obama should not go at this alone, but get congressional approval.

But not all Republicans agree, as the report noted. Sen. Marco Rubio (R-FL) sent a letter to the White House Friday saying the president should act swiftly and on his own. While Sen. Rand Paul (R-KY) wrote an essay in TIME titled, "I Am Not an Isolationist" calling for a military intervention with ISIS, a different foreign policy position than he has previously held.

Republican Louisiana Gov. Bobby Jindal chimed in saying that what the country needs is a unified answer to the ISIS problem. He said, "The country, and the world, needs America to be strong and predictable. The world is getting more dangerous -- less predictable -- because of a lack of American leadership."

As the president has finally offered a glimmer of strategy, albeit rather late in the game, Cruz said that it is of utmost importance to strike ISIS while the iron is hot:

I think it is an urgent concern to strike while ISIS is vulnerable.