Thousands have taken to the streets throughout Gaza City on Saturday demanding accountability and reforms, including the replacement of Palestinian President Yasir Arafat. The march comes in the wake of a spate of kidnappings which targeted Palestinians security officials and French aid workers late on Friday, triggering a series of resignations and fears of a breakdown of authority. The majority of demonstrators are thought to be activists from offshoots of Arafat's Fatah movement. "Even it means we will behead people, we are not afraid," shouted demonstrators, referring to the tactics employed by various Iraqi factions in trying to have their demands met for a pullout of occupation forces. On Friday, members of the Jenin Martyrs Brigade briefly kidnapped the police chief in the occupied Gaza Strip and West Bank Ghazi al-Jabali. He was released only after securing assurances that he would be replaced. **Resignations, cabinet reshuffled*** Amid the political instability, Palestinian Prime Minister Ahmad Quraya submitted his resignation on Saturday but it was rejected by Arafat. "There is a crisis. There is a state of chaos in the security situation," said a frustrated Quraya. The Palestinian premier, who has been in office for 10 months, told his cabinet that he would not withdraw his resignation. Cabinet deliberations are expected to continue on Monday. Quraya was the third Palestinian leader to submit his resignation within the last 24 hours. The head of the Palestinian Intelligence Service, Major General Amin al-Hindi, and the head of Preventive Security in the Gaza Strip, Rashid Abu Shbak - both well known figures in the Palestinian hierarchy - quit on Friday. Their resignations were also not immediately accepted. Arafat reshuffled the security apparatus in response to the the demands outlined by al-Jabali's kidnappers and appointed the relatively unknown Saib al-Ajez as the new police chief. Musa Arafat, a first cousin of the Palestinian leader, was appointed as the new head of public security. He replaced Abd al-Razzak al-Majaideh, who was moved to the role of security advisor on Saturday. **Changes rejected*** "The current changes are not a solution to the rampant corruption," said Abu Iyad, a spokesperson for the Jenin Martyrs Brigade. "It's replacing a corrupt person with one that is even more corrupt. And this is a solution that cannot possibly satisfy any Palestinian, not just our Brigade, because the Palestinian people are the ones who have suffered at their hands," he told Aljazeera.net on Saturday. Asked whether there would be more kidnappings, Abu Iyad said his group will do whatever is necessary to force the Palestian Authority to reform. "We will not allow corruption to return ever again. The Palestinian street will assume responsibility for prosecuting the Authority, and we count ourselves at the top of the list," he said. **PHOTO CAPTION*** Palestinian gunmen with an Al-Asqa brigade flag are silhouetted on a roof top during a protest march against the new security chief, in Gaza July 17, 2004. (REUTERS)