Sen. Lindsey Graham (R-SC) will be taking a trip to Egypt with fellow Senator John McCain despite the global travel alert issued by the United States, he told Candy Crowley in an interview Sunday on CNNs State of the Union.

“I’m going to Egypt with Senator McCain very soon here. I know it’s dangerous, but we need to be there with our diplomats giving the unified message to Egypt, ” Graham said in the interview.

“Do not let these people drive us out of the Mideast. Do not make us abandon our friends like now Yemen, Israel, the king of Jordan. We can’t let them get away with this. We have to stand up to them. And finally, after Benghazi, they’re on steroids. They attacked our consulate. They killed an ambassador.

“A year has passed, and nobody’s paid a price. After Benghazi, these al Qaeda-types are really on steroids, thinking we’re weaker and they’re stronger.”

As for their safety in chaotic Egypt, Crowley asked the Senator about extra precautions. “Well, I hope they are. And if you’re going to pick between the two of us, Senator McCain is far more valuable than I am. But, we’ve got a call from the president, Secretary Kerry, the message that the Egyptian military and the Muslim Brotherhood is to get out of the streets, back into the voting booth,” Graham said.

Concerning the issuance of a global terror threat and the closing of nearly two dozen embassies, Graham said of President Obama, “I appreciate what the administration is doing. They’re taking the right approach to this.”

In addition to Graham’s escapades into the Middle East, he is up for reelection next year in South Carolina. Saturday, the first woman to graduate from The Citadel, Nancy Mace announced she’ll be running for the senate seat that Graham holds.

Mace stated, We cannot change Washington unless we change who we send to Washington.”

When Graham was asked about the challenge Sunday he said, “I’m going to keep being a social and fiscal conservative that focuses on our national security, takes care of our interests at home, like the Port of Charleston, working with my state officials and be a conservative like Ronald Reagan who will sit down with a Tip O’Neil to solve America’s problems.”

“I will continue to be Lindsey Graham, a solid fiscal and social conservative who wants to solve problems,” the senator said. “That’s the future of the Republican Party.”