Excerpt from New Jersey Sen. Frank Lautenberg's statement on the murder of Paul Johnson:

"The Saudi Arabian government has shown too much patience for these terrorist cells and the ideologies of hate they preach. The United States will no longer tolerate Saudi neglect of the extremists and terrorists who live and thrive in the Kingdom. All further relations with Saudi Arabia must be entirely contingent on the Kingdom's progress cracking down, reigning in and snuffing out its terrorist problem. Deeds -- not words -- must be the benchmark of Saudi progress in solving the terrorist problem that threatens its society as much as it threatens our own."

According to reports, Saudi police did locate the al Qaeda members responsible while they were attempting to dispose of Johnson's body. They reportedly gunned down senior al Qaeda leader Abdul Aziz al-Muqrin and three others involved in Riyadh.