Updated

Iraq's interim president announced Wednesday the recovery of more than 50 bodies from the Tigris River (search), saying the grisly discovery was proof of claims that dozens were abducted from an area south of the capital despite a fruitless search by Iraqi forces.

Northwest of Baghdad, witnesses said 19 bullet-riddled bodies were found slumped against a bloodstained wall in a soccer stadium in Haditha (search).

The discoveries came as insurgents unleashed a string of attacks that killed at least nine Iraqis and wounded 21. They included four car bombings — one of which targeted interim Prime Minister Ayad Allawi's (search) convoy — and a roadside explosion in the capital, police said. Allawi escaped unharmed, they said.

Another blast sent smoke billowing over Baghdad's heavily fortified Green Zone, home to the Iraqi government and foreign embassies. It was not clear what caused that explosion.

Iraq's most feared terror group, Al Qaeda in Iraq, claimed responsibility for two of the Baghdad attacks in a series of statements posted on a militant Web site. It was not possible to verify the claim.

Interim President Jalal Talabani did not say when or where the 50 bodies were pulled from the river, but he said all had been identified as hostages.

"Terrorists committed crimes there. It is not true to say there were no hostages. There were. They were killed, and they threw the bodies into the Tigris," Talabani told reporters. "We have the full names of those who were killed and those criminals who committed these crimes."

Shiite leaders and government officials claimed last week that Sunni militants had abducted as many as 100 Shiites from the Madain area, 14 miles southeast of Baghdad. But when Iraqi forces moved into the town of 1,000 families, they found no captives, and residents said they had seen no evidence anyone had been seized.

Madain is at the tip of a Sunni militant stronghold known as the "Triangle of Death," where there have been numerous retaliatory kidnappings. Police and health officials said victims are sometimes killed and dumped in the river.

As summer approaches and temperatures start to rise, bodies have been floating to the surface, said Dr. Falah al-Permani of the Swera district health department. He said some 50 bodies have been recovered over the past three weeks. But it was not clear whether they were the bodies referred to by Talabani.

In Haditha, 140 miles northwest of Baghdad, taxi drivers Rauf Salih and Ousama Halim said they heard gunshots and rushed to the stadium. There they found 19 bloodied bodies lined up against a wall, the two men and an Iraqi reporter said. All appeared to have been gunned down.

Residents said they believed the victims — all men in civilian clothes — were soldiers abducted by insurgents as they headed home for a holiday marking the birthday of the Prophet Muhammad.

The reporter did not see any military identification documents on the bodies, and it was not possible to verify the claim. There have been similar incidents in the past. In October, insurgents ambushed and killed about 50 unarmed Iraqi soldiers as they headed home from a U.S. military training camp northeast of Baghdad.

The U.S. military said it could not confirm killings at the stadium. The only report American forces had received from Haditha by late Wednesday was that insurgents ransacked a television and radio station in the area, the military said.

The Iraqi military also had no immediate information.

Insurgent violence has surged in the past week, especially in the capital, where Shiite and Kurdish leaders met Wednesday to try to negotiate a Cabinet that will also include members of the Sunni minority. Talabani, a former Kurdish rebel leader, said officials hope to announce the new government Thursday.

Sunnis make up 15 to 20 percent of Iraq's 26 million people, but dominated under former leader Saddam Hussein. Sunnis are now believed to form the backbone of the insurgency that developed after U.S.-led forces ousted Saddam two years ago.

Three car bombs exploded in Baghdad on Wednesday morning. The first detonated near a U.S. convoy in western Baghdad, setting an oil tanker on fire, said police Maj. Moussa Abdulkarim. Two Iraqis were killed and five wounded, hospital official Hussam Abdulrazaq said.

The two other car bombs exploded in southern Baghdad. One missed a police convoy but hit a civilian car, killing two Iraqis and wounding four, said police Capt. Falah al-Muhamadwai. The other exploded in a parking lot near a police station, wounding four civilians, police Lt. Hassan Falah said.

Three more heavy explosions rocked the capital after dark, including a car bomb that detonated near a police checkpoint as Allawi's convoy drove home, police Capt. Talib Thamer said. One policeman was killed and two were wounded, he said. Bursts of gunfire were heard after the explosion.

A powerful roadside bomb exploded downtown as an Iraqi police patrol was driving past, wounding three policemen and a civilian, police Lt. Othman Abdul Sattar said. The police truck was thrown 33 feet and severely damaged, he said.

There was no immediate word of casualties in the Green Zone blast.

In other violence Wednesday:

— In Baghdad's eastern Sadr city district, gunmen in a speeding car shot and killed a policeman as he walked toward his car, police said.

— In another part of east Baghdad, gunmen attacked a Health Ministry car, killing the driver and wounding one unidentified passenger, police said.

— One Iraqi policeman was killed and two were seriously wounded when their patrol was hit by a roadside bomb in Mowailha, south of Baghdad, said police Capt. Muthana al-Furati.

— In Ramadi, west of the capital, two car bombs were detonated near an Iraqi and coalition checkpoint, the military said. There were no casualties.

— In Haqliniyah, northwest of Baghdad, U.S. Marines battled insurgents after an unsuccessful indirect fire attack against a coalition outpost, the military said. There were no immediate reports of casualties.