The letter also notes that on February 25, 2011, al-Turki's sentence was reduced to six years to life.
There is no evidence that either Mr Nabhan or Mr Turki was killed.
Mansour Al-Turki, security spokesman for the Saudi Ministry of the Interior, told CNN.
For roughly twenty-five years, Turki was in charge of Saudi Arabia's intelligence operations.
Earlier this month, Clements denied al-Turki's request to serve the remainder of his Colorado prison sentence in Saudi Arabia, records show.
In one such battle in July they cornered a cell leader called Turki Nasser al-Dandani in a remote mosque in the north.
The arrests were made four days ago and the suspects were being investigated before being handed over to judicial authorities, Mr Turki said.
"It's not easy just to take the behavior or the person with behavior or bad behavior and put him in jail, " said psychologist Turki Al-Otayan.
In light of the renewed attention on his case, al-Turki was removed this week from the rest of his prison's population, according to the state's department of corrections.
Saudi Prince Turki bin Abdul Aziz, the Sultan and Queen of Brunei, Oprah Winfrey, Elizabeth Taylor, even soccer star David Beckham and wife, Victoria, all count themselves among Graff's longtime clients.
The Texas incident comes the same day that Colorado investigators said they were looking closely at one criminal of the thousands that Clements' oversaw in the state's prison system -- a Saudi national named Homaidan al-Turki.
At the request of the U.S. ambassador to Saudi Arabia, Colorado Attorney General John Suthers traveled to Riyadh in 2006 to meet with King Abdullah, other Saudi officials and the al-Turki family to discuss the case.
Al-Turki, now at the Limon Correctional Facility, was sentenced to 20 years to life in prison after being convicted on a dozen counts of sexual contact, theft, extortion and false imprisonment in 2006, a state document shows.
In June Saudi Arabia's Prince Mishaal bin Abdullah bin Turki al-Saud joined forces with Bear Stearns (nyse: BSC - news - people ) to create an asset management firm to guide wealthy Saudi families.
应用推荐