Sen. Lindsey Graham (R-S.C.) said on "Fox & Friends" Tuesday he does not believe that the disappearance of writer Jamal Khashoggi in Turkey could have occurred without the knowledge of Saudi Crown Prince Mohammed bin Salman. 

Secretary of State Mike Pompeo landed Tuesday in Riyadh to meet Saudi leaders over the suspected murder of one of the kingdom's most prominent critics. Some reports have indicated the Saudi regime may soon acknowledge that Khashoggi died in an interrogation gone wrong. 

Graham said he will never return to Saudi Arabia until 33-year-old bin Salman, nicknamed MBS, is out of power. He said he has long been a staunch defender of Saudi Arabia on the Senate floor as a "good ally" of the United States.

Barletta Says Dem Sen. Casey's Ad Swiped at His Cancer-Stricken Grandson

Rapper T.I. Sparks Outrage With Video Featuring Melania Lookalike Stripping in Oval Office

"MBS is toxic. He can never be a leader on the world stage," he said.

Graham said he is going to propose that the Senate "sanction the hell out of Saudi Arabia" over Khashoggi's murder, arguing bin Salman has put President Trump and other U.S. lawmakers "in a box" after the president sought friendly relations. 

"This guy has got to go," he concluded, saying bin Salman, the son of King Salman bin Abdulaziz Al Saud, has "tainted" the country's image. 

"Nothing happens in Saudi Arabia without MBS knowing it. ... This guy is a wrecking ball. He had [Khashoggi] murdered in a consulate in Turkey and to expect me to ignore it? I feel used and abused ... We deal with bad people all the time, but this is in our face," said Graham. 

According to AP, Turkish investigators found evidence that Khashoggi was killed inside the consulate in Istanbul. 

Trump, after a conversation with King Salman on Tuesday morning, told reporters it sounded like "rogue killers" may have been responsible. 

Fox News' John Roberts reported Wednesday Turkey and Saudi Arabia are working on an agreement to explain Khashoggi's death, but try to preserve relations between the countries and the United States.

Watch the full interview above, as Graham also discusses the GOP's midterm prospects, immigration and Elizabeth Warren's DNA test. 

Painting of Trump Hanging Out With Past Republican Presidents Spotted on White House Wall

Cherokee Nation Member Calls for Elizabeth Warren to Apologize: She's Doubling Down on a 'Lie'

'Victimhood Is a Dead End': Ingraham Blasts Warren, Says Dems' Midterm Strategy Won't Work

'Creepy Porn Lawyer Alert': Tucker Reacts to Judge Tossing Avenatti-Trump Suit