The correspondence, found in Preventive Security Apparatus headquarters in Gaza City, disclosed correspondence between PSA chief Mohammed Dahlan and then-Israeli Defense Minister Shaul Mofaz in 2003. Dahlan was said to have pledged to assassinate Arafat, who died a year later.

"Be sure that Mr. Yasser Arafat is now counting his final days," Dahlan was said to have written Mofaz in a hand-written letter dated July 13, 2003. "But let us slaughter him our way — not yours."

The Dahlan letter asserted that the PA chairman and his colleagues were foreigners organized in a criminal infrastructure. In the letter to Mofaz, Dahlan pledged that his group would destroy those who threaten Israel.

"The only ones who remain within us are those who are willing to co-exist with you," the letter read.

Until last month, Dahlan was the chief of all forces aligned with PA Chairman Mahmoud Abbas in the Gaza Strip. Dahlan left the Gaza Strip before the bloody Hamas takeover of the Gaza Strip in late June. He was now said to be in Europe for medical treatment.

"You must know that we operate according to conviction rather than orders from anyone," the Dahlan letter read. "We believe that our people's interest requires that we completely eradicate mafia gangs that spread chaos between us, along with fear and hatred between. Be sure that we will not let those who are strangers amongst us remain within us."

Hamas has released a series of documents that show Dahlan as corrupt. Gaza Interior Minister Ismail Heya said Dahlan recorded Fatah commanders having illicit sex.

Heya said the videos were used to blackmail Dahlan's rivals in Fatah. Hamas was said to have sent the captured PA documents and videos to Iran and Syria, the leading allies of the Islamic movement.