Palestinian interior minister Said Siam said Sunday it could take a year for his Hamas government to end armed chaos in Gaza after three people were killed in clashes between rival militants.
"We will ensure that nobody is above the law and demand an end to the instability and armed chaos," Siam said of clashes Friday in the Gaza Strip that also left 36 people wounded after the assassination of a militant commander.
"We are giving the security forces all the authority and power to investigate this ugly crime (the assassination) and also the three killings and other casualties that followed," he said referring to a commission of inquiry set up late Friday.
Later addressing a news conference in Gaza City, Siam said he had been in contact with "imams and gunmen" in a bid to control the situation but counselled that it could take months if not a year to end the armed chaos.
"I am going to meet the groups, heads of security services until we bring people to face their responsibility," he said.
Friday's deadly violence was the first major challenge faced by the new Hamas-led government since its inauguration two days earlier following its upset January election victory over Palestinian leader Mahmud Abbas's Fatah.
But Said, who only took office four days ago, said security problems would not be solved "by waving a magic wand". "The Palestinians, who have seen security chaos and misrule for years, will have to wait a little more, one year."
He also stressed that the interior ministry would not be composed only of members of Hamas, branded a terrorist organisation by Israel and the West.
"I will mix up people and rate all those who merit it."
Security officers, drawn from Abbas's defeated Fatah party, have expressed fears of a Hamas purge to replace their ranks with Islamist loyalists.
Siam ruled out any "security co-operation" with Israel at a "national level" but did say he was not opposed to co-ordinating with the Jewish state on "daily matters" such as water, electricity and health matters. Israel, like the West, has refused to deal with the new Hamas government unless the movement recognises its right to exist, renounces violence and commits to peace agreements signed in the past by the Palestinian Authority.
Israel has imposed crushing economic sanctions against the Palestinian administration, withholding the transfer of customs duties, but has said it will not cut off water and electricity supplies to the territories.
Faced with the recent violence in the Gaza Strip, the umbrella group of Palestinian factions - the Committee of Islamic and National Forces - also called for an end to instability and armed chaos.
It condemned the war of words between rival groups that followed the murder of the military commander of the Popular Resistance Committees, Abu Yussef al-Gouga.