BAGHDAD (AFP) - Iraq was on the brink of an all-out assault on rebel-held Fallujah as deadly clashes erupted between US troops and insurgents in the neighbouring city of Ramadi.
Japan, meanwhile, vowed that its troops would stand firm in Iraq after Islamic militants demanding a pullout killed a 24-year-old Japanese tourist, and Poland rejected a similar desperate plea made by a kidnapped Polish woman.
Prime Minister Iyad Allawi has pledged to restore order in the country ahead of national elections promised by January and is ready to use force, if necessary, with the support of US-led forces.
"We have entered the final phase to solve the Fallujah problem," Allawi told a news conference in Baghdad.
"If we cannot solve it peacefully, I have no choice but to take military action. I will do so with a heavy heart."
Allawi said he met on Saturday night with religious and tribal leaders from the Sunni Muslim insurgency bastions of Fallujah and Ramadi, west of Baghdad, and the northern city of Mosul and that they all wanted the government to assert its authority in these hotspots.
The prime minister laid out three conditions that would spare Fallujah and other rebel cities military action.
These include the exit of foreign fighters and insurgents, the handover of heavy- and medium-sized weapons and allowing the government to begin the process of reconstruction in these cities.
In a sign of progress, the prime minister announced that 167 foreign fighters, including Syrians and Sudanese had been arrested in Iraq, though he failed to specify where, and confirmed the killing of four leaders from the militant group of Abu Musab al-Zarqawi, alleged frontman for the Al-Qaeda network in Iraq.
Both the Iraqi and US governments say Fallujah is in the grip of operatives loyal to Zarqawi, Iraq`s most wanted man, who is accused of some of the worst attacks in the violence-plagued country over the past few months.
"The people of Fallujah can hand over the foreign fighters and insurgents, kick them out or allow Iraqi forces to go in and do the job," said Allawi in a grave tone.
"The Iraqi government is still holding the olive branch ... but there will be no dialogue with Zarqawi, (Osama) bin Laden and former regime loyalists."
Since October 14, US troops have encircled Fallujah, where the military has repeatedly launched air strikes and some limited ground incursions. They are also doubling their troop strength to 2,000 in neighbouring Ramadi.
At least 10 Iraqis were killed and 15 people wounded, including three marines, when fighting erupted between rebels and US troops in Ramadi, 100 kilometres (60 miles) west of Baghdad, medics and an AFP reporter said.
Iraq`s Vice President Ibrahim al-Jaafari said Sunday the country may activate a previously approved emergency law to ensure security ahead of January elections.
In the latest slaughter, Iraqi police found the head and decapitated body of a 24-year-old Japanese backpacker in a notorious area of Baghdad on Saturday evening -- one week after Shosei Koda was paraded on Arabic television by a Zarqawi group.
His hands and feet had been bound and the remains wrapped in a US flag.
Koda became the first Japanese hostage to be executed in Iraq after Tokyo refused to bow to his kidnappers` demands to pull its 550 troops from the country.
"It is our utmost regret that Mr Shosei Koda fell victim to terrorism although the Japanese government made every possible effort to rescue the hostage," Prime Minister Junichiro Koizumi said. "I offer my sincere condolences to his family."
In a separate crisis, a Polish woman held hostage by a militant group in Iraq was shown in a video on Al-Jazeera channel Saturday night pleading anew for the withdrawal of Polish troops and the release of women prisoners to save her life.
A close ally of Washington in Iraq, Poland commands a multinational military force in a sector south of Baghdad and has sent 2,500 of its own soldiers, making it the fifth-largest contributor to the US-led coalition force.
A Sudanese working as an interpreter for a US company along with truck drivers from Bangladesh, Sri Lanka and Somalia have also joined a long list of kidnap victims.
Allawi said foreigners were being targetted in Iraq by insurgents as a way to pressure countries to recognise them as political players and cautioned France against trying to appease rebels in order to secure two French journalists, held hostage since August.
Allawi is scheduled to meet European leaders in Brussels on November 4 and 5.
A British soldier, meanwhile, was found dead on a military base in Basra, a military spokesman said Sunday, adding that the cause of death was not immediately known.
In a direct strike against journalists working in Iraq, meanwhile, seven people were killed and 19 wounded when a car bomb exploded outside the Baghdad offices of Al-Arabiya television on Saturday.
The media watchdog group Reporters without Borders (RSF) Sunday condemned the attack and called for a full investigation.
A previously-unheard of group calling itself Saraya al-Shuhada al-Jihadiya fil Iraq (Brigades of Jihadi Martyrs in Iraq) claimed responsibility for the attack in an Internet statement, whose authenticity could not be confirmed, warning of future attacks against Arabiya and other media organisations "if they side with the American occupiers."
Another group earlier claimed responsibility for the attack in a similar statement.

10/31/2004 - 18:34 GMT - AFP